#include <iostream>
#include <string>
#include <cstdlib>
using namespace std;
void myth(int x){
for(int f=2; f<=x; f++){
if(x%f == 0){
cout << f << endl;
myth(x/f);
return;
}
}
}
int main(int argc, char* argv[]){
int n = atoi(argv[1]);
myth(n);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPiAKI2luY2x1ZGUgPGNzdGRsaWI+IAp1c2luZyBuYW1lc3BhY2Ugc3RkOwp2b2lkIG15dGgoaW50IHgpeyAgIAogICAgZm9yKGludCBmPTI7IGY8PXg7IGYrKyl7CiAgICAgICAgaWYoeCVmID09IDApeyAgICAgICAKICAgICAgICAgICAgY291dCA8PCBmIDw8IGVuZGw7ICAgIAogICAgICAgICAgICBteXRoKHgvZik7ICAgICAKICAgICAgICAgICAgcmV0dXJuOyAgCiAgICAgICAgICAgIH0gCiAgICAgICAgICAgIH0gCn0KaW50IG1haW4oaW50IGFyZ2MsIGNoYXIqIGFyZ3ZbXSl7IAogICAgaW50IG4gPSBhdG9pKGFyZ3ZbMV0pOyAgCiAgICBteXRoKG4pOwogICAgfQ==