prime

n=int(input())

c=0
if n>=2:
    for i in range(2,n):
            if n%i==0:
                c=1
                print('not prime')
                break
    if (c==0):
                print('prime')
else:
    print('not prime')