分数: 400 点
问题陈述
给你一个正整数 N.
确定是否有两个或多个(不一定不同)正整数 A_1,A_2,\dots,A_n\ (2 \leq n) 满足以下所有条件:
- A_1+A_2+\dots+A_n=N.
- 的最小公倍数 A_1,A_2,\dots,A_n is N.
你有 T 测试用例解决。
约束
- 1 \leq T \leq 100
- 2 \leq N \leq 10^{9}
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
T
\mathrm{case}_1
\vdots
\mathrm{case}_T
每个案例均按以下格式给出:
N
输出
打印 T 行。的 i- 第行应包含 Yes 如果某些整数满足条件 i第一个测试用例,以及 No 否则。
示例输入 1
4 6 4 998244353 367291763
示例输出 1
Yes No No Yes
对于第一个测试用例,三个正整数 (A_1,A_2,A_3)=(1,2,3),例如,有 A_1+A_2+A_3=1+2+3=6,以及最小公倍数 A_1,A_2,A_3 is 6,满足条件。
对于第二个测试用例,没有两个或多个正整数满足条件。