n=int(input()) f=True for i in range(2,n+1): if n%i==0: f=False print('not prime') break if f==True: print('prime')