#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;
} }
}
int main(void) {
int n;
sy(n);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CnZvaWQgc3koaW50IG4pewoJaW50IGk7CmZvcihpPTI7aTxuO2krKyl7CmlmKG4laT09MCl7CmlmKG49PWkpewpwcmludGYoIiVkIixpKTsKCXJldHVybiAwOwp9CmVsc2V7CglwcmludGYoIiVkKiIsaSk7CglzeShuL2kpOwoJCn1yZXR1cm4gMDsKfSB9CgkKfQppbnQgbWFpbih2b2lkKSB7CglpbnQgbjsKIHNjYW5mKCIlZCIsJm4pOwogc3kobik7CglyZXR1cm4gMDsKfQo=