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