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