Background背景

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

Input输入

输入数字n。

Output输出

输出一行，如果是合数输出NOT PRIME，如果是质数输出PRIME。

Samples样例

2

PRIME

6

NOT PRIME

13

PRIME

Limitation限制

1s, 1024KiB for each test case.