5063 - 亲和数

题目描述

古希腊数学家毕达哥拉斯发现了一种特殊的数字关系:如果两个正整数中,其中一个数的所有真因子(除了自身以外的因子)之和等于另一个数,且另一个数的所有真因子之和恰好等于前一个数,则称这两个数为亲和数。例如,220的真因子之和为284,而284的真因子之和为220。

给定M组测试数据,每组包含两个正整数A和B,请判断它们是否是亲和数。

输入

第一行:一个整数M(表示测试实例的数量)

接下来M行:每行两个整数A和B

0 ≤ M ≤ 30

1 ≤ A, B ≤ 100,000

输出

对于每个测试实例,如果A和B是亲和数,输出"YES";否则输出"NO"

样例

输入

2
220 284
100 200

输出

YES
NO
来源

Kivin

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 7
通过人数 6
金币数量 2 枚
难度 未标记


上一题 下一题