n = int(input())
def check(n):
    if n >0:
        return True
    else:
        return False
def prime(n):
    if(n==2):
        return True
    f = 2
    while(f<n):
        if(n%f==0):
            return False
        else:
            f= f+1
    return True

if(check(n)):
    if(prime(n)):
        print("Prime")
    else:
        print("Not prime")
else:
    print("enter positve number")
