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