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