#include<iostream>
using namespace std;
int main()
{
 long long n,rev=0,rem;
 bool prime=false;
    bool emrip=false;
 while(cin>>n)
 {
  for(int i=2;i<n;i++)
  {
   
   if(n%i==0)
   {
    prime=false;
    break;
   }
   else
   {
    prime=true;
   }
  }
  if(n>=10)
   while(n!=0)
   {
    rem=n;        
    rev=(rev*10)+rem;
    n=n/10;
    
   }
   
   for(int i=2;i<rev;i++)
   {
    if(rev%i==0)
    {
     emrip=false;
     break;
    }
    else
    {
     emrip=true;
    }
   if(rev==n)
   {
    emrip=false;
   }
   }
   rev=0;
   if (prime==true && emrip==true)
   {
    cout<<n<<" is emirp."<<endl;
   }
   else if (prime==true && emrip==false)
   {
    cout<<n<<" is prime."<<endl;
   }
   else
   {
     cout<<n<<" is not prime."<<endl;
   }
 }
   return 0;
 }