Write a program that inputs a positive integer N and outputs prime if N is prime and not prime otherwise. A number N is prime if, for each integer K greater than 1 and less than N, the remainder of dividing N by K is nonzero.

Example

                
            $ python3 program.py
7
prime
$ python3 program.py
21
not prime
$ python3 program.py
23
prime