1475A. A. Odd Divisor

CF1475A. Odd Divisor

时限: 2 秒 | 内存: 256 MB | 输入: 标准输入 | 输出: 标准输出

给定一个正整数 $n$，如果 $n$ 有大于 $1$ 的奇因数，输出YES，否则输出NO。

输入格式

第一行一个正整数 $t$ 表示数据组数。

接下来 $t$ 行，每行一个正整数 $n$。

输出格式

$t$ 行，每行一个字符串表示答案。

注意事项

$1\le t\le10^4,1\le n\le10^{14}$。

输出的字符串不区分大小写。（所以你输出yEs也是阔以的）

translated by wandering_trader

样例输入 1

6
2
3
4
5
998244353
1099511627776

样例输出 1

NO
YES
NO
YES
YES
NO