#include <iostream>
using namespace std;
int main(){
int n = 5452237, i=2;
//do{cin>>n; }while (n<=0);
while (n > 1)
{
if (n%i==0) {
cout<<i<<" ";
n=n/i;
}
else i++;
}
cout << n;
if (n>1)
cout << n ;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpewoJaW50IG4gPSA1NDUyMjM3LCBpPTI7CgkvL2Rve2Npbj4+bjsgfXdoaWxlIChuPD0wKTsKCXdoaWxlIChuID4gMSkKCXsKCQlpZiAobiVpPT0wKSB7CgkgICAgIAljb3V0PDxpPDwiICI7CgkgICAgICAgIG49bi9pOwoJCQkKCQl9CgkJIGVsc2UgaSsrOwoJfQoJCgljb3V0IDw8IG47CgkKCWlmIChuPjEpCgkJY291dCA8PCBuIDsKCQkKfQ==