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 |