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