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