A. 分解只因数(factor)

内存限制:256 MiB 时间限制:1000 ms 输入文件: factor.in 输出文件: factor.out
题目类型:传统 评测方式:文本比较

题目描述

给定一个正整数 n ,对 n 分解质因数。

n = p_1 \times p_2 \times p_3 \times \dots \times p_x ,其中 p_i 均为质数。

如果 p_i 均为奇数,则称 n 为『只因数』。

现在,给出若干个 n ,请你判断 n 是不是『只因数』。

【数学知识】 任何一个大于 1 的自然数 n n 可以分解成有限个质数的乘积。

输入格式

本题单测试点内有多组测试数据

第一行是一个整数,表示数据组数 T

接下来 T 行,每行一个整数,表示一组数据的 n

输出格式

对每组数据,输出一行一个字符串。如果 n 是『只因数』,请输出 Yes,否则输出 No

样例

样例输入 #1

5
2
3
4
6
9

样例输出 #1

No
Yes
No
No
Yes

数据范围与提示

数据规模与约定

本题共有 10 个测试点。对第 i 个测试点, T = \max(1, i - 1)

  • 30\% 的数据, n \leq 3
  • 50\% 的数据, n \leq 10
  • 另有 10\% 的数据, n 为奇数。
  • 另有 10\% 的数据, n 为偶数。
  • 90\% 的数据, n \leq 10^9
  • 100\% 的数据, 1 \leq T \leq 9 2 \leq n \leq 10^{18}