BESTFRIEND
Facebook đang tràn ngập những bình luận với từ khoá BFF (Best friend forever) để thể hiện một tình bạn tuyệt vời giữa hai người. Kiên là một người mày mò và thích đưa ra các trò chơi, Kiên đã nảy ra một ý tưởng để chơi với các bạn của mình như sau:
Hai người bất kỳ sẽ đưa ra 2 số nguyên dương bất kỳ. Hai người đó là BF (Best Friend) nếu hai số mà họ đưa ra thoả mãn tổng tất cả các ước của số này bằng chính số kia (không tính ước chính số đó).
Đầu vào:
- Hai số nguyên
cách nhau một khoảng trắng ( ).
Đầu ra:
- In ra
nếu hai người đó là , ngược lại in ra
Ví dụ
Input 1
Copy
220 284
Output 1
Copy
YES
Input 2
Copy
12 20
Output 2
Copy
NO
Giải thích ví dụ 1:
- Tổng các ước của 220 là: 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284
- Tổng các ước số của 284 là 1 + 2 + 4 + 71 + 142 = 220
Comments