Проверка простоты

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

Исходные данные

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

Результат

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

Пример

999999937

prime

25

not prime