__help__ = """In the forloop I'm setting the values i to n.
To be a "notPrimes", it's n % i == 0 if: 1 < i, i < n. (We
do tests i<1/2 i==1, too). Then, prints resulting, prime text.
In case i==n: quit. Just if it aborts: try."""

# read integer from command line
n=int(input())

try:
    
    # primes = True
    notPrimes = False
    
    # try each i to n
    for i in range(n):
        
        # ignore 0 or 1
        if i < 1 / 2 or i == 1:
            continue
        
        # test divisibility
        if n % i == 0:
            notPrimes = True
    
    # print result
    if notPrimes:
        print("not prime")
    else:
        print("prime")

except:
    
    # if program aborts: print help and error code
    print(__help__ [::7])