给你一个数 x,问是否存在 n(n\ge 2) 个正整数,记为 a_{1,\cdots n},满足以下条件:
a 中所有数的和为 x。
a 中所有数的最小公倍数为 x。
注:若干个数的最小公倍数为最小的正整数使得该正整数是这些数的倍数。例如 2 和 3 的最小公倍数为 6。
存在请输出 Yes
,不存在请输出 No
。
共 q 个询问。
第一行一个整数 q。
第 2 至 q+1 行每行一个正整数 x。
输出 q 行,每行 Yes
或 No
。
4 6 4 998244353 367291763
Yes No No Yes
本题共 3 个测试点:
测试点 1 分值 30\text{pts},满足 q=10,第 i 个查询满足 x=i。
测试点 2 分值 50\text{pts},满足 q=1000,第 i 个查询满足 x=i。
测试点 3 分值 20\text{pts} 数据范围 q=2333,x\le 10^9。
时间限制 | 1 秒 |
内存限制 | 512 MB |