Copiado al portapapeles
Descripción
Los estudiantes de la ICPC (Institución Catolica de Programación Colegial) están aprendiendo matemáticas.
El profesor de matemáticas dio la siguiente tarea: Se les proporcionara un número entero $N$ y los estudiantes deben verificar si existen $3$ enteros positivos $a, b$ y $c$ tal que se cumpla la siguiente igualdad.
$$ N = a^3 + b^3 + c ^3 $$
Con las siguientes restricciones:
- Los números $a, b$ y $c$ pueden ser iguales.
- $a, b$ y $c$ son mayores o iguales a $0$.
Ejemplo: Si $N = 17$, se cumple la igual con $a = 2$, $b = 2$ y $c = 1$; porque $2^3 + 2^3 + 1^3 = 17$.
Entrada
La primera línea de entrada tiene un número entero $t$, $( 1 \leq t \leq 20)$, la cantidad de casos de prueba.
Cada caso de prueba tiene un número entero $N$, donde $(0 \leq N \leq 10^6)$.
Salida
Para cada caso de prueba muestre el siguiente mensaje:
- $x$ no se puede expresar como la suma de tres cubos (en caso de que no exista tales números).
- $x$ se puede expresar como la suma de tres cubos (en caso de que exista tales números).
Ejemplo Entrada
3 0 17 100
Ejemplo Salida
0 se puede expresar como la suma de 3 cubos 17 se puede expresar como la suma de 3 cubos 100 no se puede expresar como la suma de 3 cubos