F - Numeritos al Cubo

Languages: C, C++, Java, Pascal, Python, Tiger, JavaScript, Haskell, C#
Time & Memory limits: (details)

Dado un número entero positivo $N$ Fito debe hallar dos enteros positivos $p$ y $q$ tal que $N = p^3 - q^3$.

Input

La entrada contiene a los sumo $2500$ líneas. Cada línea contiene un numero positivo $N (1 \leq N  \leq 25*10^{12})$, la última línea de entrada es el número $0$, esta no se procesa.

Output

Por cada línea de la entrada se debe de imprimir los números $p$ y $q$ separados por un espacio. Si no hay solución se debe de imprimir “No Existe P y Q”, de haber varias soluciones se debe de imprimir la que posee menor valor $q$

Sample test(s)

Input
7 37 12 2299304209293 0
Output
2 1 4 3 No Existe P y Q 47718 47379
Input
6 116 104 15 92 31 50 0
Output
No Existe P y Q No Existe P y Q No Existe P y Q No Existe P y Q No Existe P y Q No Existe P y Q No Existe P y Q