SỐ BẠN BÈ (FRIENDS)

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Nguồn bài:
a
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

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~.

Yêu cầu: Hãy kiểm tra cặp số ~(a, b)~ có phải bạn bè hay không.

Input
  • Dòng đầu tiên chứa số nguyên dương ~n~ ~(n \le 100)~ là số bộ dữ liệu.
  • ~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.
Output
  • Với mỗi bộ dữ liệu, in ra trên một dòng từ YES nếu cặp số tương ứng là bạn bè, in ra từ NO nếu không phải.

Sample Input 1
3
5 3
220 284
28 28
Sample Output 1
NO
YES
YES
Notes
  • Ước thực sự của ~5~ chỉ có ~1~, tổng bằng ~1 \ne 3~ nên ~(5, 3)~ không phải bạn bè.
  • Tổng các ước thực sự của ~220~ là ~284~, tổng các ước thực sự của ~284~ là ~220~ nên ~(220, 284)~ là bạn bè.
  • ~28 = 1 + 2 + 4 + 7 + 14~ là số hoàn hảo nên ~(28, 28)~ là bạn bè.

Đang tải...