n=int(input()) for i in range(2,n): #从2到(n-1) if n%i==0: #如果整除的话,说明不是素数 print("not prime") break else: print("prime")