c=input().split() a=c[0] a=int(a) if a>=1 and a<100000000 : for x in range(a): b=1 if b!=a and b!=a and a%b==0: print("not prime")