问题文

高桥君喜欢素数判定算法。他每天都在实现不同的素数判定算法并进行尝试。然而，由于高桥君过度地进行素数判定，他对此感到厌倦了。因此，高桥君决定来判断一个数是否“看起来像素数”。

对于大于等于1的整数N，可以根据以下规则来判断其是否“看起来像素数”：

• 如果N是素数，则N是“看起来像素数”的。
• 如果N是合数，则当N的十进制表示的个位数既不是偶数也不是5，并且N的各个位数之和不能被3整除时，N就是“看起来像素数”的。
• 其他情况下，N不是“看起来像素数”的。

给定整数N，请输出“Prime”（表示“素数”）如果N是“看起来像素数”，否则输出“Not Prime”（表示“不是素数”）。

输入

从标准输入中按以下格式给出输入

$N$

• 第1行包含整数N（$1≤N≤10^9$）。

输出

如果N是“看起来像素数”，则输出“Prime”，否则输出“Not Prime”。

末尾需要包含换行符。(修正于21:40)

输入示例1

42

输出示例1

Not Prime

42是合数且个位数是偶数，因此被判断为“不是素数”。

输入示例2

49

输出示例2

Prime

49不是素数，但被判断为“看起来像素数”。

输入示例3

3

输出示例3

Prime

3是素数，因此被判断为“看起来像素数”。

输入示例4

1

输出示例4

Not Prime

1既不是素数也不是合数，因此被判断为“不是素数”。