import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
boolean isPrime = true;
for(int i =2 ; i*i<=N; i++) {
if(N%i==0) {
isPrime=false;
System.out.println("Not Prime");
break;
}
}
if(N<2){
isPrime=false;
System.out.println("Prime");
}
}
}