题目内容

小蓝在研究一类称为“链乘积数”的正整数：如果一个数可以写成至少三个连续正整数的乘积，就称它为链乘积数。例如，$24 = 2 \times 3 \times 4$，所以 $24$ 是链乘积数；而 $2$ 无法表示为至少三个连续正整数的乘积，因此不是。

现在小蓝需要进行 $T$ 次查询，每次给出一个正整数，请你判定它是不是链乘积数。

数据范围：查询次数 $T$ 满足 $1 \le T \le 10^4$，每次查询的整数 $x$ 满足 $1 \le x \le 10^9$。

输入描述

第一行输入一个整数 $T$ ($1 \le T \le 10^4$)，表示查询的次数。 接下来 $T$ 行，每行输入一个整数 $x$ ($1 \le x \le 10^9$)，代表需要判断的数字。

输出描述

对于每个 $x$，输出一行结果：如果 $x$ 是链乘积数，输出 YES，否则输出 NO。

样例1

输入

4
1
60
120
211

输出

NO
YES
YES
NO

说明

对于 1，无法表示为至少三个连续正整数的乘积（最小的链乘积数是 $1 \times 2 \times 3 = 6$），故输出 NO。 对于 60，可以分解为 $3 \times 4 \times 5 = 60$，是三个连续正整数的乘积，故输出 YES。 对于 120，可以分解为 $4 \times 5 \times 6 = 120$，也是链乘积数，故输出 YES。 对于 211，它是一个质数，只能分解为 $1 \times 211$，无法表示成三个或更多连续正整数的乘积，故输出 NO。

样例2

输入

3
30
210
504

输出

NO
YES
YES

说明

对于 30，它可以写成 $5 \times 6$（仅两个连续正整数）或其他非连续分解，不存在长度至少为 3 的连续正整数乘积，故输出 NO。 对于 210，可以写成 $5 \times 6 \times 7 = 210$，是三个连续正整数的乘积，故输出 YES。 对于 504，可以写成 $7 \times 8 \times 9 = 504$，同样满足链乘积数的定义，故输出 YES。

样例3

输入

2
3
336

输出

NO
YES

说明

对于 3，无法表示为三个或更多连续正整数的乘积，故输出 NO。 对于 336，可以分解为 $6 \times 7 \times 8 = 336$，满足条件，故输出 YES。