一个数的约数也称为因子,比如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