#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]内,为整数。