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