#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+CnZvaWQgc3koaW50IG4pewoJaW50IGk7CmZvcihpPTI7aTxuO2krKyl7CmlmKG4laT09MCl7CnByaW50ZigiJWQiLGkpOwoJaWYobiE9aSlwcmludGYoIioiKTsKCXN5KG4vaSk7CglyZXR1cm47Cn0KCn0JfQoJCmludCBtYWluKHZvaWQpIHsKCWludCBuOwogc2NhbmYoIiVkIiwmbik7CiBzeShuKTsKCXJldHVybiAwOwp9Cg==