primal test

n = int(input())
i=3


if (n % 2 == 0) or (n % 3 == 0) or (n <= 1):
    print ("Not prime")
    exit(0)

while i * i < n:
    if ( n % i == 0 ) or (n % ( i+2 ) == 0):
        print ("Not prime")
        exit (0)
    else:
        i += 6

print ("Prime")