3120 - 数论基础2-三质数

一个数的约数也称为因子,比如$1$是$6$的因子,$2$是$6$的因子,$6$是$6$的因子。
 

质数只有两个因子,$1$和它本身
 

现在定义一种新的质数,三质数,三质数只有三个不同的因子。比如$4$是三质数,因为它有$1,2,4$三个因子。比如$6$不是三质数,因为$6$有$1,2,3,6$四个因子。现在有一些数,你需要判断他们是不是三质数。
 

输入

多组测试数据,每组测试数据输入一个整数$n$
 

输出

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

样例

输入

4
5
6

输出

YES
NO
NO

提示

$1 \le n \le 10^{12}, 数组组数不超过10^3$

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