1096 大美数

Statement

Metadata

若正整数 $N$ 可以整除它的 4 个不同正因数之和，则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。

输入格式

输入在第一行中给出正整数 $K$ （ $\le 10$ ），随后一行给出 $K$ 个待检测的、不超过 $10^4$ 的正整数。

输出格式

对每个需要检测的数字，如果它是大美数就在一行中输出 Yes，否则输出 No。

输入样例

3
18 29 40

输出样例

Yes
No
Yes

Last update: May 4, 2022