package ChallengePatterns;
import java.util.Scanner;
public class Prime {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int num = scan.nextInt();
int count = 2;
boolean flag = false;
while (count < num) {
if (num % count == 0) {
flag = false;
} else {
flag = true;
}
count++;
}
if (flag == true) {
System.out.print("Prime");
} else if (flag == false) {
System.out.print("Not Prime");
}
}
}