n = int(input()) flag = True #设定n是素数 for i in range(2,n): if n%i==0: print("not prime") flag = False break #循环结束 if flag == True: print("prime")