MOG Round #3Ended |
Dado un número entero positivo $N$ Fito debe hallar dos enteros positivos $p$ y $q$ tal que $N = p^3 - q^3$.
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.
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$