import java.io.; import java.math.; import java.security.; import java.text.; import java.util.; import java.util.concurrent.; import java.util.regex.*;

public class Solution { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

    String n = bufferedReader.readLine();
    BigInteger s = new BigInteger(n);

    if(s.equals(BigInteger.ONE)){
        System.out.println("not prime");
    }

    else{

    int certainty = 5;
    boolean isPrime = s.isProbablePrime(certainty);

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



    bufferedReader.close();
}

}