Cerinţa
Se dă un număr natural, k
. Să se determine toate perechile de numere naturale nenule x
, y
(x ≤ y
), cu proprietatea că x
2
+y
2
=k
.
Date de intrare
Programul citește de la tastatură numărul k
.
Date de ieşire
Programul afișează perechile x
, y
determinate, câte o pereche pe o linie a ecranului, în ordinea crescătoare a valorii lui x
.
Restricţii şi precizări
2 ≤ k ≤ 1.000.000.000
- pentru toate valorile lui
k
utilizate în teste există cel puţin o soluţie
Exemplu:
Intrare
1000000
Ieșire
280 960 352 936 600 800