问题2159--小周周爱数学

2159: 小周周爱数学

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

小周周是一位解数学题的高手,曾作为高数班助的小周周深得老师的喜爱,所以他想出一道思维规律题考考你,给你一个整数 n,检查n是否有一个大于1的奇数除数(是否存在这样个数(x>1),n 能被x整除且为奇数),小周周相信聪明的你很快就能给出正确答案。

输入

第一行一个t,代表有t(1<=t<=10^4) 组测试数据,接下来t行,每一行有一个数字 n(2<=n<=10^14)。

输出

如果n 能被1个大于1的奇数整除,则输出YES,否则输出 NO。

样例输入 Copy

6
2
3
4
5
998244353
1099511627776

样例输出 Copy

NO
YES
NO
YES
YES
NO

提示

5可以被5整除,所以输出YES。

来源/分类