#include<stdio.h>
int main(){
    int n,i,isPrime=1;
    scanf("%d",&n);
    
    if(n<0){
        printf("Invalid Input");
        return 0;
    }
    
    if(n==0||n==1){
        printf("Not Prime");
        return 0;
    }
    
    for(i=2;i*i<=n;i++){
        if(n%i==0){
            isPrime=0;
            brreak;
        }
    }
    
    if(isPrime)
       printf("Prime");
    else
       printf("Not Prime");
       return 0;
}