#include <stdio.h>
int a(int x){
int i,j,b=1;
for(i=0;i<x;i++){
b+=1;
if(x%b==0){
for(j=0;j<x-1;j++){
if(x%b!=0)
break;
x/=b;
}
}
else if(x==1)
break;
}
}
int main(void) {
int x;
a(x);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBhKGludCB4KXsKCWludCBpLGosYj0xOwoJZm9yKGk9MDtpPHg7aSsrKXsKCQliKz0xOwoJCWlmKHglYj09MCl7CgkJZm9yKGo9MDtqPHgtMTtqKyspewoJCQkgaWYoeCViIT0wKQoJCQlicmVhazsKCQkJeC89YjsKCQkJcHJpbnRmKCIqJWQiLGIpOwoKCQl9CgkJfQoJCWVsc2UgaWYoeD09MSkKCQlicmVhazsKCgkJCgkJCgl9CgkKCn0KaW50IG1haW4odm9pZCkgewogICAgaW50IHg7CgogICAgc2NhbmYoIiVkIiwgJngpOwogICAgcHJpbnRmKCIlZCIsIHgpOwogICAgYSh4KTsKICAgIHByaW50ZigiXHIlZD0iLHgpOwogICAgcmV0dXJuIDA7Cn0=