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