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