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 |