int N, divisor = 2;
Scanner sc = new Scanner(System.in);
N = sc.nextInt();
boolean flag = true;
while (divisor < N - 1) {
if (N % divisor == 0)
{
flag = false;
}
divisor++;
}
if (flag == true) {
System.out.println("Prime");
}
else{
System.out.println("Non Prime");
}