Cặp số bạn bè
Xem dạng PDF
Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
cb020 Cặp số bạn bè
Cặp số (a,b) được gọi là cặp số bạn bè nếu như tổng các ước số thật sự của a bằng b và tổng các ước thực sự của b bằng a. Ví dụ (220, 284) là cặp số bạn bè.
Cho số nguyên n. Hãy in ra các cặp số bạn bè (a, b) nhỏ hơn n.
Dữ liệu VÀO: chứa số nguyên n.
Dữ liệu RA: Gồm 1 dòng hoặc nhiều dòng. Nếu không có kết quả thì in NO RESULT. Nếu có kết quả thì in các cặp kết quả, mỗi cặp trên 1 dòng, các số trong mỗi cặp cách nhau dấu cách.
Ví dụ:
INPUT 1500
OUTPUT
220 284
1184 1210
Bình luận
LAG TIME
:))