Problem

5 /8


Tổng số chia tối đa

Problem

Số n đã cho. Tìm một số trong khoảng từ 1 đến n sao cho tổng các ước của nó là lớn nhất (bao gồm cả các ước không nguyên tố, 1 và chính số đó). Nếu có nhiều số như vậy, hãy in số nhỏ nhất trong số chúng.

Đầu vào: Đầu vào của chương trình là tự nhiên n<=2500.
Đầu ra: In số mong muốn.

Ví dụ <đầu>
# Đầu vào Đầu ra
1 5 4
2 12 12