#include<bits/stdc++.h>
using namespace std;
int main()
{
int i,j;
cin>>j;
for(i=2;i<=j;i++)
{
while(j%i==0)
{
cout<<i<<" ";
j=j/i;
}
}
return 0;
}





/**************************************************************
	Problem: 1234
	User: BUDIN666
	Language: C++
	Result: Accepted
	Time:5 ms
	Memory:2072 kb
****************************************************************/