Somma massima dei divisori
Problem
Il numero n è dato. Trova un numero compreso tra 1 e n che abbia la somma massima dei suoi divisori (compresi i divisori non primi, 1 e il numero stesso). Se ci sono molti di questi numeri, stampane il minimo.
Input: l'input per il programma è n<=2500 naturale.
Output: Stampa il numero desiderato.
Esempi
| # |
Input |
Uscita |
| 1 |
5 |
4 |
| 2 |
12 |
12 |