/ Vijos / 题库 /

和与最小公倍数

和与最小公倍数

时间限制:1秒  内存限制:256M


【题目描述】

  给定整数𝑥,判断是否有𝑛(𝑛≥2)个数的和为 𝑥,最小公倍数数也为 𝑥。

【输入格式】

  第一行一个整数 \(T\),表示测试数据组数,接下来 \(T\) 行,每行一个 \(x\)

【输出格式】

  对于每一个 \(x\),输出一行,Yes 或 No

【输入输出样例】

 Input

4
6
4
998244353
367291763

 Output

Yes
No
No
Yes

【数据范围】

  \(1≤T≤100,2≤x≤10^9\)

【来源】

  Mr.he

信息

ID
2968
难度
9
分类
数论 点击显示
标签
(无)
递交数
6
已通过
1
通过率
17%
被复制
1
上传者