n=int(input()) res=2 flag=True while res<(n-1): if n%res==0: flag=False break res+=1 if flag: print("prime") else: print("not prime")