#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int main(){
int n;
cin>>n;
for(int i=2;i<=sqrt(n);i++){
while(n%i==0){
n/=i;
printf("%d ",i);
}
}
if(n!=1) cout<<n;
cout<<endl;
return 0;
}
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int main(){
int n;
cin>>n;
for(int i=2;i<=sqrt(n);i++){
while(n%i==0){
n/=i;
printf("%d ",i);
}
}
if(n!=1) cout<<n;
cout<<endl;
return 0;
}