Scanner sc =new Scanner(System.in);
int n=sc.nextInt();
boolean isprime=true;
for(int i=2;i<=n/2;i++){
if(n%i==0) {
isprime=false;
}
if(isprime==true){
System.out.println("Prime");
}
else{
System.out.println("Not Prime");
}
}