131701 - 判断质数、合数

通过次数

45

提交次数

115

Time Limit : 1 秒
Memory Limit : 128 MB

在判断合数的程序的基础上,我们这一次希望做一些改进。

在输入大于 2 的整数是合数的情况下输出NOT PRIME,在输入大于 2 的整数是质数的情况下输出PRIME。

输入整数是合数的情况下输出NOT PRIME

Input

Output

Examples

Input

11

Output

PRIME

Input

10

Output

NOT PRIME