Tìm số có tổng ước lớn nhất trong đoạn [1, n]
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
125M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Đề bài:
Cho số nguyên dương n (1 ≤ n ≤ 10⁶). Hãy tìm số trong đoạn từ 1 đến n có tổng các ước số lớn nhất. Nếu có nhiều số cùng tổng ước, in ra số nhỏ nhất trong số đó.
Input:
Một số nguyên n
Output:
In ra hai số cách nhau bởi dấu cách:
Số có tổng ước lớn nhất và Tổng các ước của nó
Ví dụ:
Input:
10
Output:
10 18
Bình luận