#M1L805. 号码伙伴
号码伙伴
号码伙伴
题目描述
把一个正整数x所有小于x的正因数相加,得到S(x);S(1)=0。例如S(8)=1+2+4=7。若两个号码a、b不同,并且S(a)=b、S(b)=a,则称为伙伴。判断每一对是否为伙伴。
输入格式
第一行输入查询数T;接下来T行,每行输入两个正整数a、b。
输出格式
每次查询输出一行,按输入顺序回答。
样例 1
输入
3
220 284
6 6
10 8
输出
YES
NO
NO
说明
220与284互为因数和;6与自身相等被排除;S(10)=8但S(8)=7。
样例 2
输入
1
1 2
输出
NO
说明
S(1)=0,不是2。
数据范围
- 1 ≤ T ≤ 100
- 第1个参数在[1,10000]内,为整数。
- 第2个参数在[1,10000]内,为整数。