#include<stdio.h>
#include<stdbool.h>
int main()
{
    int n;
    if(scanf("%d",&n)!=1){
        return 0;
    }
    if(n<0){
        Printf("Invalid Input\n");
    }
    else{
        bool is_Prime=true;
        if(n<2){
            is_Prime=false;
        } else {
            for(int i=2;i*1<=n; ++i){
                if(n%1==0){
                    is_Prime=false;
                    break;
                    }
                }            
            }
            if(is_Prime){
                Printf("Prime\n");
            }else {
                Printf("Not Prime\n");
            }
        }
        return 0;
}