我们知道素数是具有两个不同正因数的正整数。类似地,如果 t 恰好有三个不同的正因数,我们将称正整数 t 为素数。
给你一个包含 n 个正整数的数组。对于它们中的每一个,确定它是否是 Т素数。
输入
第一行包含一个正整数 n (1 ≤ n ≤ 105),显示数组中有多少个数字。下一行包含 n 个空格分隔的整数 xi (1 ≤ xi ≤ 1012)。
请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。建议使用 cin、cout 流或 %I64d 说明符。
输出
打印 n 行:如果数字 xi 是 Т素数,则第 i 行应包含“YES”(不带引号),如果不是,则应包含“NO”(不带引号)。
示例
输入 #1
3 4 5 6
输出 #1
YES NO NO
注意
给定的测试有三个数字。第一个数字 4 正好有三个约数 — 1、2 和 4,因此这个数字的答案是“是”。第二个数字 5 有两个约数(1 和 5),第三个数字 6 有四个约数(1、2、3、6),因此答案是“否”。