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")