m = int(input()) flag = 0 for x in range(2,m): if m%x ==0: flag=1 break if flag==0: print("prime") else: print("not prime")