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