#164. 十分难题

某天 4qwerty7 起床时发现 Tencent 可以直译为“十分”，但是域名 shifen.com 却是百度的。这让他十分惊奇，他感到小小的“十分”中大有玄机。

于是他决定以此为名出一道签到题。

由于是签到题，所以题面理所当然地很简单：

给定一个整数 $n$, 判定其是否为素数。

每个测试数据只有一行一个整数 $n$，含义如题意所示，行末没有回车。

请输出一行 "YES" 或 "NO"(不含引号)，分别表示该数字为素数或不为素数。

样例输入

样例输入由且仅由 $2\times 10^7$ 个字符 '2'(不含引号)组成。

即(下文省略号由 $2\times 10^7 - 4$ 个字符 '2'(不含引号)替代)

222...2

样例输出

NO

本题共 $20$ 组测试数据(包含样例)。

其中，对于 90% 的测试数据，$2\leq n \leq 10^{12}$。

对于余下 10% 的测试数据，$2\leq n$，且保证测试数据不超过 25MB。

本题比赛时显示的评测结果不是最终结果，比赛结束时将修改数据，重测所有提交并以重测结果为准，但比赛时和比赛结束后的测试数据均完全满足上述条件。