定义
$$rad(n)=\prod_{\begin{matrix} p|n\\ p\in Prime \end{matrix}}p $$
给定整数 $n$,若存在两个正整数 $a$,$b$,满足 $a+b=n$,同时 rad($a\times b \times n$)< $n$,输出 YES
,否则输出 NO
。
输入格式
第一行一个数字 $T$。
接下来 $T$ 行每行输入 $1$ 个整数 $n$。
输出格式
每行输出 YES
或 NO
。
样例输入
3
4
18
30
样例输出
YES
YES
NO
数据规模
所有数据保证 $ 1\le T \le 10,1\le n \le 1e18$。