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