Module: Gelung Bersarang


Problem

5 /8


Jumlah maksimum pembahagi

Problem

Nombor n diberi. Cari nombor antara 1 dan n yang mempunyai jumlah maksimum pembahaginya (termasuk pembahagi bukan perdana, 1, dan nombor itu sendiri). Jika terdapat beberapa nombor sedemikian, cetak nombor minimumnya.

Input: Input kepada program adalah semula jadi n<=2500.
Output: Cetak nombor yang dikehendaki.

Contoh
# Input Output
1 5 4
2 12 12