#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
long n;
while(cin>>n)
{
while(n != 1)
{
for(int i=2; i<=n; i++)
{
if(n % i == 0)
{
n = n / i; // 每次计算出商后, 判断是否为1, 如果不为1继续执行, 直至为1时结束程序
cout<<i<<' ';
break; // 能被该质数"第一次"除尽时就跳到 while(n != 1)
}
}
}
}
return 0;
}