// editor3
#include<stdio.h>
int main(){
    int n,i;
    scanf("%d",&n);
    if(n<0)
    {
        printf("Invaild input");
        return 0;
    }
    if(n<=1)
    {
        printf("not Prime");
        return 0;
    }
    for(i=2;i<=n/2;i++)
    {
        if(n%i==0)
        {
            printf("Not Prime");
            retuen 0
        }
    }
    printf("Prime");
    return 0;
}