#include<stdio.h>
#include<math.h>
int main()
{
int n;
int i=2;
while(i<=n)
{
if(n % i == 0)
{
n /= i;
}
else i++;
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8bWF0aC5oPgoKaW50IG1haW4oKQp7CglwcmludGYoIk5oYXAgc28gbjogIik7CglpbnQgbjsKCXNjYW5mKCIlZCIsICZuKTsKCWludCBpPTI7Cgl3aGlsZShpPD1uKQoJewoJCWlmKG4gJSBpID09IDApIAoJCXsKCQkJbiAvPSBpOwoJCQlwcmludGYoIiVkXG4iLCBpKTsKCQl9CgkJZWxzZSBpKys7Cgl9CQkKcmV0dXJuIDA7Cn0=