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ă x2+y2=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