#include<stdio.h>
int main()
{
    int n,i,flag=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<=n/2;i++){
        if(n%i==0){
            flag=0:
            break;
        }
    }
    if(flag==1)
    printf("Prime");
    else
    printf("Not Prime");
    return 0;
}