m=int(input()) n=1 l=0 while n<m//2: if m/n==m//n: l=1 break if l==0: print("prime") else: print("not prime")