古希腊数学家毕达哥拉斯在自然数研究中发现，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 | 正确数量 | 481 |
| 裁判形式 | 标准裁判/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 | 请登录 |