Soma máxima de divisores
                                         
                                         
                            
                             
                                         
                                          Problem 
                         
                                 
O número n é dado. Encontre um número entre 1 e n que tenha a soma máxima de seus divisores (incluindo divisores não primos, 1 e o próprio número). Se houver vários desses números, imprima o mínimo deles.
 
Entrada: A entrada para o programa é natural n<=2500.
 
Saída: Imprima o número desejado.
Exemplos
| # | 
Entrada | 
Saída | 
| 1 | 
5 | 
4 | 
| 2 | 
12 | 
12 |