游客 Signup | Login
中文 | En

1108 - C语言2.5

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB

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

Input

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

Output

如果n是素数,输出“prime”,否则请输出“not prime”。

请注意不需要输出引号,行尾输出换行。

Examples

Input Format

29

Output Format

prime