include

using namespace std;

int main(){
int n;
cin>>n;
int k;
int m=n;
for(int i=2;i*i<=n;i++){
while(m%i==0){
cout<<i<<' ';
m=m/i;
}
}
if(m > 1) cout << m <<' ';
return 0;
}