import java.util.*;
public class isprobableprime 
{
	private static final Scanner scanner = new Scanner(System.in);
	public static void main(String[] args) 
	{
        java.math.BigInteger n = scanner.nextBigInteger();
        Boolean a=n.isProbablePrime(1);
        if(a==true)
        {
            System.out.println("prime");

        }
        else
        {
            System.out.println("not prime");

        }
        

        scanner.close();
    }
}
