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