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