素数判断

输入一个大于等于3的正整数，判断其是否是素数。

Input

一个大于等于3并小于10000的正整数n，判断n是否是素数。

Output

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

Examples

Input

29

Output

prime

来源

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