#include <stdio.h>
long int emirp(long int x){
long int i,flag=0,reverse=0,rem;
if(x==1||x==2||x==3||x==5||x==7){
return 0;
}
while(x!=0) {
rem=x%10;
reverse=reverse*10+rem;
x/=10;
}
for(i=2;i<=reverse/2;++i) {
if(reverse%i==0) {
flag=1;
break;
}
}
if(flag==0){
return 2;
}
else{
return 0;
}
}
int main()
{
long int i,n=0,flag=0,k;
while(scanf("%ld",&n
)==1){ flag=0;
for(i=2;i<=n/2;++i) {
if(n%i==0) {
flag=1;
break;
}
}
if(flag==0){
k=emirp(n);
if(k==2)
else
}
else{
printf("%ld is not prime.\n",n
); }
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cgpsb25nIGludCBlbWlycChsb25nIGludCB4KXsKICAgbG9uZyBpbnQgaSxmbGFnPTAscmV2ZXJzZT0wLHJlbTsKICAgaWYoeD09MXx8eD09Mnx8eD09M3x8eD09NXx8eD09Nyl7CiAgICAgICAgICAgIHJldHVybiAwOwogICAgICB9CiAgIHdoaWxlKHghPTApIHsKICAgICAgIHJlbT14JTEwOwogICAgICAgcmV2ZXJzZT1yZXZlcnNlKjEwK3JlbTsKICAgICAgIHgvPTEwOwogICAgICAgfQogICBmb3IoaT0yO2k8PXJldmVyc2UvMjsrK2kpIHsKICAgICAgICAgICBpZihyZXZlcnNlJWk9PTApIHsKICAgICAgICAgICAgICAgIGZsYWc9MTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgaWYoZmxhZz09MCl7CiAgICAgICAgICAgICAgICByZXR1cm4gMjsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgIGVsc2V7CiAgICAgICAgICByZXR1cm4gMDsKICAgICAgICAgIH0KICAgIH0KCmludCBtYWluKCkKewogICAgbG9uZyBpbnQgaSxuPTAsZmxhZz0wLGs7CiAgICB3aGlsZShzY2FuZigiJWxkIiwmbik9PTEpewogICAgICAgIGZsYWc9MDsKICAgICAgZm9yKGk9MjtpPD1uLzI7KytpKSB7CiAgICAgICAgICAgaWYobiVpPT0wKSB7CiAgICAgICAgICAgICAgICBmbGFnPTE7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgaWYoZmxhZz09MCl7CiAgICAgIGs9ZW1pcnAobik7CiAgICAgIGlmKGs9PTIpCiAgICAgIHByaW50ZigiJWxkIGlzIGVtaXJwLlxuIixuKTsKCiAgICAgIGVsc2UKICAgICAgcHJpbnRmKCIlbGQgaXMgcHJpbWUuXG4iLG4pOwoKCiAgICAgIH0KCiAgICAgIGVsc2V7CiAgICAgIHByaW50ZigiJWxkIGlzIG5vdCBwcmltZS5cbiIsbik7CiAgICAgIH0KCgogICAgfQogICAgcmV0dXJuIDA7Cn0K