def if_prime(a): if a==2: print('not prime') else: a=a%2 if a==0: print('not prime') else: print('prime') if_prime(int(input()))