#include<stdio.h>
int main()
{
int x;
int k = 2;
int first = 1;
while(x != 1){
while(x % k == 0){
x /= k;
}
k++;
if(x % k == 0 && !first){
}
if(x % k == 0 && first){
first = 0;
}
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KCmludCBtYWluKCkKewogICAgCiAgICBpbnQgeDsKICAgIGludCBrID0gMjsKICAgIHNjYW5mKCIlZCIsICZ4KTsKICAgIHByaW50ZigiJWQ9IiwgeCk7CiAgICBpbnQgZmlyc3QgPSAxOwogICAgd2hpbGUoeCAhPSAxKXsKICAgICAgICAKICAgICAgICB3aGlsZSh4ICUgayA9PSAwKXsKICAgICAgICAgICAgeCAvPSBrOwogICAgICAgICAgICBwcmludGYoIiVkIiAsIGspOwogICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgaysrOwogICAgICAgIGlmKHggJSBrID09IDAgJiYgIWZpcnN0KXsKICAgICAgICAJCiAgICAgICAgICAgIHByaW50ZigiKiIpOwogICAgICAgIH0KICAgICAgICBpZih4ICUgayA9PSAwICYmIGZpcnN0KXsKICAgICAgICAgICAgZmlyc3QgPSAwOwogICAgICAgIH0KICAgIH0KICAgIAogICAgcmV0dXJuIDA7Cn0K