题目描述

一个数字，当它除了1和自身没有其他整数可以整除它时，我们称它为质数。

例如：7只能被1 和 7整除。所以是质数。8 除了可以被1和8整除，还能被2和4整除，所以不是质数。

给出一个数n（$2≤n ≤10^7$），判断n是否为质数，是质数输出"prime"不是质数输出"not prime"。

输入格式

一行一个整数n（$2≤n ≤10^7$）。

输出格式

一个字符串是质数输出"prime"不是质数输出"not prime"。

样例数据

input

8

output

not prime

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$