#include<stdio.h>
#include<string.h>

long num;
int m=0;

int main()
{
    scanf("%d",&num);
    //寻找质因数
    for(m=2; m*m<=num; m++)
    {
        if(num %m == 0)
        {
            while(num %m == 0)
            {
                num/=m;
                printf("%d ",m);
            }
        }
    }
    //别忘了最后一个不为1的质因数
    if(num != 1)
       printf("%d ",num);
    return 0;
}