import math a=int(input()) s=1 for x in range(2,int(math.sqrt(a))+1): if a%x==0: s=0 break if s==0: print("not prime") else: print("prime")