Ecuación Cúbica

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
97
Resuelto:
63

Descripción

Dada la siguiente ecuación:

$x^3-cx^2+ax-b^2=0$

Conociendo el valor de c se quiere hallar todos valores de $a,b >0$ de tal que la solución a dicha ecuación tenga soluciones enteras.

El valor de c estará en el rango de 20 a 50 inclusive.

Para ejemplo $c=17$:

con $a=80,b=10$ se tiene la ecuación $x^3-17x^2+80x-100=0$ que tiene como solución las raíces 2,5 y 10.

con $a=80,b=8$ se tiene la ecuación $x^3-17x^2+80x-64=0$ que tiene como solución las raíces 1 y 8

con $a=90,b=12$ se tiene la ecuación $x^3-17x^2+90x-144=0$ que tiene como solución las raíces 3,6 y 8

con $a=88,b=12$ se tiene la ecuación $x^3-17x^2+88x-144=0$ que tiene como solución las raíces 4 y 9

Entrada

La entrada consiste de múltiples casos de prueba. La primera línea contiene el número de casos de prueba.
Las siguientes líneas contienen un caso de prueba con el numero c.

Salida

Por cada caso de prueba imprima una línea con los posibles valores de a,b como se muestra en el ejemplo de salida. EL resultado viene ordenado de menor a mayor por el valor de a.

Ejemplo Entrada

Copy icon
1
17

Ejemplo Salida

Copy icon
(80, 8)(80, 10)(88, 12)(90, 12)

Ayuda