判断素数

写一个判断素数的函数，在主函数中输入一个整数，判断其是否是素数。

Input

一个大于1且小于100000000的整数m。

Output

如果m是素数，输出“prime”，否则请输出“not prime”。
请注意不需要输出引号，行尾输出换行。

Examples

Input

10000019

Output

prime

来源

教学题-C语言
Time limit 1 second
Memory limit 32 MB
讨论 统计