Số Bạn Bè - FRIENDS
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