1.

/**
 * Angewandte Mathematik, SS09, IFB 2C
 * ACM Problem 10235 - Simply Emirp
 * Link: http://icpcres.ecs.baylor.edu/onlinejudge/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1176
 * @author Miesel Christoph
 * @author Seilbeck Robert
 * @author Wolfram Andre
 * @version 1.0 25.03.2009
 *
 * Status : Accepted
 * Runtime: 0.630
 */

import java.io.*;


public class Emirp {
    
    static boolean primzahltest(int aNumber)
    {
    boolean isPrim = true;
    if(aNumber==2) isPrim = true;
    else
    {
        double limit = Math.sqrt(aNumber);
        if(aNumber%2==0) isPrim = false;
        for(int i = 3; i<=limit; i+=2)
            {
            if(aNumber%i==0) isPrim = false;
            }
    }
    return isPrim;
    }
    
    
    public static void main(String[] args) throws Exception
    {
        
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String line = reader.readLine();
        int input = -1;
        int revert = 0;
        while(line!=null)
        {
            
            input = Integer.parseInt(line);
            int tmp = input;
            while(tmp != 0)
            {
                revert = revert * 10 + tmp % 10;
                tmp /= 10;
                
            }
        if(primzahltest(input) && primzahltest(revert) && input != revert)
            System.out.println(input+" is emirp.");
        else {
            if(!primzahltest(input)) System.out.println(input+" is not prime.");
            else System.out.println(input+" is prime.");
            }
        line = reader.readLine();
        revert = 0;
        }
        }
    }