106007 - 三质数

一个数的约数也称为因子,比如1、2、4都是4的因子。质数的因子是1和它本身。

三质数只有三个不同的因子。比如4是三质数,因为它有1、2、4三个因子。6不是三质数,因为6有1、2、3、6四个因子。现在有一些数,试判断它们是不是三质数。

输入

多组测试数据(不超过1 000),每组测试数据输入一个整数n(1\le n\le10^{12})

输出

对于每组测试数据,判断是否是三质数,如果是输出YES,否则输出NO。

样例

输入

4
5

输出

YES
NO
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题