#include <bits/stdc++.h>
using namespace std;
void divide(int n)
{
for(int i=2;i<=n/i;++i)
{
if(n%i==0)
{
int s=0;
while(n%i==0){
s++;
n/=i;
}
while(s--)cout<<i<<" ";
}
}
if(n>1)cout<<n<<endl;
}
int main()
{
int n;cin>>n;
divide(n);
return 0;
}