Números de Nicómaco
Nicómaco de Gerasa, un matemático y filosofo nacido en el siglo I d.C., fue el primero en darse cuenta de que el cuadrado de la suma de los n primeros números es igual a la suma de sus cubos:
(1 + 2 + … + n)2 = 13 + 23 + … + n3
Los números que cumplen esta propiedad se llaman números de Nicómaco. Los cinco primeros son el 1, 9, 36, 100 y 225. El noveno número de Nicómaco es el 2025. La figura siguiente muestra una demostración gráfica para el 5.
Entrada
El programa deberá leer un primer número que indica cuántos casos de prueba deberán ser procesados.
A continuación, aparece una línea por cada caso de prueba, con un número entre 1 y 109.
Salida
Por cada caso de prueba c el programa escribirá el primer número de Nicómaco que es mayor o igual que c.
Entrada de ejemplo
3 200 2025 2026
Salida de ejemplo
225 2025 3025