#include <stdio.h>
void sy(int n){
int i;
for(i=2;i<n;i++){
if(n%i==0){
sy(n/i);}
return;
}
} }
int main(void) {
int n;
sy(n);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CnZvaWQgc3koaW50IG4pewoJaW50IGk7CmZvcihpPTI7aTxuO2krKyl7CmlmKG4laT09MCl7CnByaW50ZigiJWQiLGkpOwoJaWYobiE9aSl7cHJpbnRmKCIqIik7CglzeShuL2kpO30KCXJldHVybjsKfQoKfQl9CgkKaW50IG1haW4odm9pZCkgewoJaW50IG47CiBzY2FuZigiJWQiLCZuKTsKIHN5KG4pOwoJcmV0dXJuIDA7Cn0K