游客 Signup | Login
中文 | En

1159 - C语言6.7

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB

判断一个数是否是素数。

Input

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

Output

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

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

Examples

Input Format

10000019

Output Format

prime