Module: Boucles imbriquées


Problem

5 /8


Somme maximale des diviseurs

Problem

Le nombre n est donné. Trouvez un nombre entre 1 et n qui a la somme maximale de ses diviseurs (y compris les diviseurs non premiers, 1, et le nombre lui-même). S'il y en a plusieurs, imprimez le minimum d'entre eux.

Entrée : L'entrée du programme est naturelle n<=2500.
Sortie : Imprimez le nombre souhaité.

Exemples
# Entrée Sortie
1 5 4
2 12 12