Problem

5 /8


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