题目描述：输入正整数 n，判断其是否为质数（质数定义：大于 1 且除了 1 和自身无其他因数）。
输入格式：一个正整数 n（2 ≤ n ≤ 10000）。
输出格式：是质数输出 Prime，否则输出 Not Prime。
样例输入 1：

17

样例输出 1：

Prime

样例输入 2：

9

样例输出 2：

Not Prime