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