DWITE Online Computer Programming Contest, October 2007, Problem 1

In mathematics, a prime number is a natural number which has exactly two distinct natural number divisors: ~1~ and itself. For example: ~2~, ~3~, ~5~, ~7~, ~11~, ~13~, ~17~, ~19~ are the first eight prime numbers. A vanilla flavour programming problem is to figure out if a given number is a prime or not.

The input will contain a single integer. ~-1000 \le N \le 1000~.

The output will contain a single line, stating if the supplied integer is prime or not.

Sample Input 1

-1

Sample Output 1

not

Sample Input 2

1

Sample Output 2

not

Sample Input 3

2

Sample Output 3

prime

Problem Resource: DWITE