Số Bạn Bè - FRIENDS

PDF

Submit solution

Points: 10.00 (partial)
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Problem types
Allowed languages
C, C++, Java, Pascal, Python, Scratch, TEXT

Hai số nguyên dương ~a~, ~b~ được gọi là bạn bè nếu tổng các ước thực sự của ~a~ bằng ~b~ và tổng các ước thực sự của ~b~ bằng ~a~.

Quy ước: Nếu ~a~ là số hoàn hảo thì ~a~ là bạn bè với chính ~a~.

Một số ~a~ gọi là hoàn hảo nếu tổng các ước thực sự của ~a~ bằng chính ~a~. Ví dụ số 28 là hoàn hảo vì tổng các ước thực sự của 28 là 1+2+4+7+14=28.

Ước thực sự của một số ~a~ là các ước bé hơn ~a~.

Yêu cầu

Kiểm tra cặp số ~(a,b)~ có phải bạn bè hay không?

Dữ liệu

Dòng 1 chứa số ~n~ là số bộ dữ liệu ~(n\le 100)~.
~n~ dòng tiếp theo mỗi dòng chứa hai số nguyên dương ~a~, ~b~ ~(a,b\le 10^9)~ cách nhau bởi dấu cách.

Kết quả

Với mỗi bộ dữ liệu:

  • Ghi ra từ YES nếu cặp số tương ứng là bạn bè.
  • Ghi ra từ NO nếu không phải.

Input

3
5 3
220 284
28 28

Output

NO
YES
YES

Comments

Please read the guidelines before commenting.


There are no comments at the moment.