import java.io.*;

public class DWITE1 {
	public static void main (String [] args) throws IOException {
		BufferedReader inBuff = new BufferedReader(new FileReader("DATA1.txt"));
		PrintWriter outPrint = new PrintWriter(new FileWriter("OUT1.txt"));
		int num = Integer.parseInt(inBuff.readLine());
		
		if (prime(num) == false) {
			outPrint.println("not");
		}
		else {
			outPrint.println("prime");
		}
		
		outPrint.close();
		System.exit(0);
	}
	
	public static boolean prime (int x) {
		for (int i = 2; i < x; i ++) {
			if (x % i == 0) {
				return false;
			}
		}
		if (x < 2) {
			return false;
		}
		return true;
	}
}