Module: Loops aninhados


Problem

5 /8


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