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