#include<stdio.h>
void main(){
int i,n,total;
total=1;
i=2;
while(1){
if(n%i==0){
n/=i;
if(n<=1){
break;
}else{
}
}else{
i++;
}
}
}
I2luY2x1ZGU8c3RkaW8uaD4Kdm9pZCBtYWluKCl7CiAgICBpbnQgaSxuLHRvdGFsOwogICAgc2NhbmYoIiVkIiwmbik7CiAgICBwcmludGYoIiVkPSIsbik7CiAgICB0b3RhbD0xOwogICAgaT0yOwogICAgd2hpbGUoMSl7CiAgICAgICAgaWYobiVpPT0wKXsKICAgICAgICAgICAgbi89aTsKICAgICAgICAgICAgaWYobjw9MSl7CiAgICAgICAgICAgICAgICBwcmludGYoIiVkIixpKTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9ZWxzZXsKICAgICAgICAgICAgICAgIHByaW50ZigiJWTDlyIsaSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgCiAgICAgICAgfWVsc2V7CiAgICAgICAgICAgIGkrKzsKICAgICAgICB9CgogICAgfQp9