m = int(input()) f = True for i in range(2,m): if m%i==0: print("not prime",m) f = False break if f==True: print("prime")