n=int(input()) for i in range(2,n+1): if n%i==0: print('not prime') break print('prime')