#program to check whether a no is prime or not
n=int(raw_input("\nEnter the number "))
for i in range (1,n+1):
    flag=0
    for j in range (1,n+1):
        if n%j == 0 :
            flag=flag + 1
if flag == 2 :
    print "Prime "
else :
    print "Not prime "
input()