a=1 b=input() b=int(b) for x in range(2,b-1+1): if b%x==0: a=0 break if a==1: print('prime') else: print('not prime')