#include <stdio.h>
int main(void) {
int x;
int p=2;
int temp=x;
while(temp!=1&&p*p<=x){
if(temp%p==0){
temp/=p;
}
else{
p++;
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CglpbnQgeDsKCXNjYW5mKCIlZCIsJngpOwoJCglpbnQgcD0yOwoJaW50IHRlbXA9eDsKCXdoaWxlKHRlbXAhPTEmJnAqcDw9eCl7CgkJaWYodGVtcCVwPT0wKXsKCQkJdGVtcC89cDsKCQkJcHJpbnRmKCIlZCAiLHApOwoJCX0KCQllbHNlewoJCQlwKys7CgkJfQoJfQoJaWYodGVtcCE9MSkgcHJpbnRmKCIlZCIseCk7CglyZXR1cm4gMDsKfQo=