← 返回题目列表

AtCoder · arc165_a

A. 总和等于 LCM

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

分数: 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,满足条件。

对于第二个测试用例,没有两个或多个正整数满足条件。