#include  <bits/stdc++.h>
using namespace std;
int a[100000];
int main(){
int n,k=0;
cin>>n;
for(int i=2;n!=1;){
    if(n%i==0){
        a[k]=i;
        k++;
        n/=i; 
    }
    else{
        i++;
    }
} 
cout<<a[0];
for(int i=1;i<k;i++){
    cout<<" "<<a[i];
}
return 0;
}
 
/**************************************************************
	Problem: 1234
	User: liyunshuo
	Language: C++
	Result: Accepted
	Time:6 ms
	Memory:2464 kb
****************************************************************/