|
Matcom Online Grader
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
MOG Round #3Ended |
F - Numeritos al Cubo
Languages: C, C++, Java, Pascal, Haskell, Python, JavaScript, Tiger, 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