古希腊数学家毕达哥拉斯在自然数研究中发现，$220$的所有真约数(即不是自身的约数)之和为：
$1+2+4+5+10+11+20+22+44+55+110＝284$。
而$284$的所有真约数为$1$、$2$、$4$、$71$、 $142$，加起来恰好为$220$。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。
你的任务就编写一个程序，判断给定的两个数是否是亲和数
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $696$ | 正确数量 | $479$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
古希腊数学家毕达哥拉斯在自然数研究中发现，$220$的所有真约数(即不是自身的约数)之和为：
$1+2+4+5+10+11+20+22+44+55+110＝284$。
而$284$的所有真约数为$1$、$2$、$4$、$71$、 $142$，加起来恰好为$220$。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。
你的任务就编写一个程序，判断给定的两个数是否是亲和数
输入数据第一行包含一个数$M$，接下有$M$行，每行一个实例,包含两个整数$A$,$B$； 其中 $0 \le A,B \le 6*10^5 $;
对于每个测试实例，如果$A$和$B$是亲和数的话输出YES，否则输出NO。
2
220 284
100 200
YES
NO
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | Qiqy | 577033 | 2020-04-11 10:41:04 |
| 内存最少[$0 $KB] | 子笠 | 567456 | 2020-02-14 14:01:56 |
| 第一AC | 邓炜@信息与计算科学142 | 1973 | 2016-05-15 12:29:58 |
| 第一挑战 | 邓炜@信息与计算科学142 | 1973 | 2016-05-15 12:29:58 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1382 | 2019-2020-1学期《Java编程技术》:分支结构【17电子信息工程123班】 | 2019-09-13 12:00:00 | 请登录 |
| 1399 | 2019-2020-1学期《Java编程技术》分支结构【17信息与计算科学123班】 | 2019-09-13 11:00:00 | 请登录 |