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

    return 0
}