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