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