uva10235

int main(){
int i=0,k=0;
short p[1000001];
long j;

for(i;i<1000001;i++)
    p[i] = 1;
p[0] = p[1] = 0 ;
for (i=2;i<1001;i++){
    if (p[i]){
        for(j=i*i ; j<1000001 ; j=j+i)
            p[j] = 0;

    }
}


while(scanf("%d",&i)==1){
if (p[i]){
    k = i ;
    j = 0;
    while(k>0)
{
    j *= 10;
    j += k%10;
    k /= 10;
}


if (p[j])printf("%d is emirp.\n",i);
    else printf("%d is prime.\n",i);

}else printf("%d is not prime.\n",i);
}
return 0;
}