#include <stdio.h>
int main(void) {
int a,i;
for(i=2;i<=a;i++){
if(a%i==0){
a=a/i;
if(a==1){
return 0;
}else{
}
i=1;
}
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CglpbnQgYSxpOwoJc2NhbmYoIiVkIiwmYSk7CglwcmludGYoIiVkID0iLGEpOwoJZm9yKGk9MjtpPD1hO2krKyl7CgkJaWYoYSVpPT0wKXsKCQkJcHJpbnRmKCIgJWQiLGkpOwoJCWE9YS9pOwoJCQlpZihhPT0xKXsKCQkJCXJldHVybiAwOwoJCQl9ZWxzZXsKCQkJCXByaW50ZigiIMOXIik7CgkJCX0KCQlpPTE7CgkJfQoJfQp9