
#include <iostream>
using namespace std;

#define UPPER_BOUND 1000000

int prime[UPPER_BOUND]= {-1,-1,0};


int main()
{
    //int prime[UPPER_BOUND]= {-1,-1,0};    不能宣告在這邊。  C++陣列過大造成stack overflow http://legnaleurc.blogspot.com/2007/06/cstack-overflow.html

    for(int i=2;i<UPPER_BOUND;i++){
        if(prime[i]==0){
            prime[i]=1;
            for(int j=i+i;j<UPPER_BOUND;j+=i){
                prime[j]=-1;
            }
        }
    }

    int N;
    while(cin>>N){
        int N_reverse=0;
        int tempN=N;
        while(tempN!=0){
            N_reverse *= 10;
            N_reverse += tempN % 10;
            tempN /= 10;
        }

        if(prime[N]<0){
            cout<<N<<" is not prime."<<endl;
        }
        else if(prime[N_reverse]>0 && N_reverse!=N){
            cout<<N<<" is emirp."<<endl;
        }
        else{
            cout<<N<<" is prime."<<endl;
        }
    }

    return 0;
}