Prime or not

Problem

A security module only accepts key numbers that are prime. Read a number and print prime if it is prime and not prime otherwise.

Example 1

Input

Output

prime

Example 2

Input

Output

not prime

Try the problem first. Open one hint at a time.

Hint 1

Try divisors d = 2, 3, ... and stop when d * d is above n.

Hint 2

Treat n below 2 as not prime first.

Write your Python code, run it on the examples and submit it to hidden tests.