1309:亲和数-2

时间限制:2 S   /  内存限制:65536 KB
AC:34   /  Submit:35
问题描述

DJ很喜欢数字,最近他又发现了两个数字之间也会有很有趣的关系。

比方说,220 和284 是亲和数,因为220的因子的和1+2+4+5+10+11+22+44+55+110=284 而 284的因子的和 1+2+4+71+142=220。

请问,还有这样的亲和数吗?

输入描述

第1行一个正整数n,代表以下有几行测试数据;

第2到第n+1行各是2个正整数a, b(都大于1,但小于5,000)。

输出描述
每读入一行数据,就输出YES,假如这两个数是亲和数;否则输出NO。 输出后换行(最后一行输出后也换行)。
样例输入复制样例

2

220 284

100 200

样例输出

YES

NO

相关

16级线上比赛(2017/04/16)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1