题目描述

若输入的数是素数输出 Prime，否则输出 Not Prime。

输入格式

输入一个正整数。

输出格式

输出一个单词。

2

Prime

数据范围与约定

1≤n≤10$^9$。