← 返回题目列表

Codeforces · 1475/A

A. 奇除数

中文机器翻译题面 查看原题

给你一个整数$$$n$$$。检查 $$$n$$$ 是否有一个大于 1 的奇数除数(是否存在这样的数字 $$$x$$$ ($$$x > 1$$$) 使得 $$$n$$$ 可以被 $$$x$$$ 整除并且 $$$x$$$ 是奇数)。

例如,如果$$$n=6$$$,则有$$$x=3$$$。如果$$$n=4$$$,那么这样的数字不存在。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

每个测试用例包含一个整数 $$$n$$$ ($$$2 \le n \le 10^{14}$$$)。

请注意,某些测试用例的输入不适合 $$$32$$$ 位整数类型,因此您应该在编程语言中至少使用 $$$64$$$ 位整数类型。

输出

对于每个测试用例,在单独的行上输出:

- 如果 $$$n$$$ 具有大于 1 的奇数除数,则为“是”;
- 否则为“否”。

任何情况下都可以输出“YES”和“NO”(例如,字符串 yEs、yes、Yes 和 YES 将被识别为正)。

示例

输入 #1

6
2
3
4
5
998244353
1099511627776

输出 #1

NO
YES
NO
YES
YES
NO