题目描述

我们知道质数是只有两个不同的正数因数的正整数。相似的，我们把一个正整数 $t$ 叫做 T 质数，如果 $t$ 恰好有三个不同的正整数因数。

你被给了一个含有 $n$ 个正整数的数组。你要给其中所有的数判断它是否是 T 质数。

输入格式

第一行只有一个正整数，$n$（$1\le n\le 10^5$），代表数组里有几个数字。

下一行包含了 $n$ 个被空格分开了的整数 $X_i$（$1\le X_i\le 10^{12}$）。

输出格式

输出 $n$ 行：如果第 $i$ 个数 $X_i$ 是 T 质数，则输出 YES，否则输出 NO。

3
4 5 6

YES
NO
NO

• 第一个数 $4$ 恰好有三个因数 $1$、$2$ 和 $4$，因此对这个数字输出 YES。
• 第二个数 $5$ 有两个因数 $1$ 和 $5$。
• 第三个数 $6$ 有四个因数 $1$、$2$、$3$ 和 $6$。