Hide
Problem E
Gauss ferningar
Languages
en
is
Þú færð gefna frumtölu $p$ sem uppfyllir $p = 1 \pmod{4}$ og átt að prenta ekki neikvæðar tölur $x, y$ þannig að $p = x^2 + y^2$.
Inntak
Fyrsta og eina lína inntaksins inniheldur frumtölu $p \leq 10^{18}$. Einnig er gefið að $p = 1 \pmod{4}$.
Úttak
Prentið ekki neikvæðar heiltölur $x, y$ aðskilin með bili sem uppfylla $x^2 + y^2 = p$.
| Sample Input 1 | Sample Output 1 |
|---|---|
73 |
8 3 |
