#include <iostream>
using namespace std;
int main(void)
{
long long num;
cin >> num;
for (int i = 2; i * i <= num; i++)
{
while (num % i == 0)//如果能整除i,一直整除下去,把i这个因子全部找出来
{
num /= i;
cout << i << " ";
}
}
if (num > 1)//对于本身就是质数的num,输出即可
{
cout << num << " ";
}
return 0;
}