#include <stdio.h>
int main() {
int i,j;
for(j=2;j<=i;j++){
while(i%j==0){
i=i/j;
if(i!=1){
}
}
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKCWludCBpLGo7CgkKCXNjYW5mKCIlZCIsJmkpOwoJcHJpbnRmKCIlZFxuIixpKTsKCWZvcihqPTI7ajw9aTtqKyspewoJCXdoaWxlKGklaj09MCl7CgkJcHJpbnRmKCIlZCIsaik7CgkJaT1pL2o7CgkJaWYoaSE9MSl7CgkJCXByaW50ZigiKiIpOwoJCX0KCQl9Cgl9CgkKCQp9CQ==