开始 2024-10-07 14:00:00

【2024CSP-J】模拟赛-2

结束 2024-10-07 17:30:00
Contest is over.
当前 2025-02-23 00:57:54

B. 【J】T2小清新判断题

描述

给你一个数 x,问是否存在 nn\ge 2) 个正整数,记为 a_{1,\cdots n},满足以下条件:

  • a 中所有数的和为 x

  • a 中所有数的最小公倍数为 x

注:若干个数的最小公倍数为最小的正整数使得该正整数是这些数的倍数。例如 23 的最小公倍数为 6

存在请输出 Yes,不存在请输出 No

q 个询问。

输入

第一行一个整数 q

2q+1 行每行一个正整数 x

输出

输出 q 行,每行 YesNo

样例

输入

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​。


Submit

登录

注册
时间限制 1 秒
内存限制 512 MB
提交