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