using namespace std; int main(int argc,char**argv){ int n; cin>>n; for(int i=2;i*i<=n;i++){ while(n%i==0){ cout<<i<<' '; n/=i; } } if(n>1)cout<<n; return 0; }