600093 - 三个因数
正整数x是否只有三个（不同的）因数？
输入
第一行，一个整数n。
第二行，n个整数x_i。
对于100%的数据：
1 \le n \le 10^5 ；
1\le x_i \le 10^{12} 。
输出
每个x_i输出一行，存在三个因数则输出"YES"否则输出"NO"。
样例
输入
5 1 2 3 4 6
输出
NO NO NO YES NO
提示
1只有一个因数
2、3有两个因数
4有三个因数：1、2、4
6有四个因数：1、2、3、6
正整数x是否只有三个（不同的）因数？
第一行，一个整数n。
第二行，n个整数x_i。
对于100%的数据：
1 \le n \le 10^5 ；
1\le x_i \le 10^{12} 。
每个x_i输出一行，存在三个因数则输出"YES"否则输出"NO"。
5 1 2 3 4 6
NO NO NO YES NO
1只有一个因数
2、3有两个因数
4有三个因数：1、2、4
6有四个因数：1、2、3、6