a=int(input()) num=1 for i in range(3,a+1): if a%i==0: num=0 break if num==0: print("prime") else: print("not prime")