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