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 |