Remote Training on Programming

Дано целое число N. Выяснить, является ли оно простым. Простое число — это натуральное число, которое имеет ровно два различных натуральных делителя (только 1 и самого себя).

Input

Одно целое число N (1 ≤ N ≤ 10⁹)

Output

Выведите "prime" (без кавычек), если число простое, и "not prime" (без кавычек) в противном случае.

Sample

999999937

prime

25

not prime