pitag


Timp maxim de execuţie/test:
0.15 secunde
Memorie totala disponibilă/stivă:
2 MB/1 MB

Ursuleţul Pitagorel are o preocupare matematică deosebită. El pleacă de la un număr natural a şi vrea să ştie care sunt numerele naturale b şi c care respectă regulile unchiului său Pitagora:
a2
+ b2 = c2.

Cerinţă

Scrieţi un program care determine toate perechile de numere care respectă cerinţa lui Pitagorel.

Date de intrare

Fişierul de intrare pitag.in conţine pe prima linie numărul natural a.

Date de ieşire

Fişierul de ieşire pitag.out va conţine pe fiecare linie câte o pereche de numere naturale b c despărţite printr-un spaţiu. Perechile vor fi scrise pe linii în ordinea crescătoare a valorii lui b.

Restricţii

  • 0 < a < 1 000 000

Exemple

pitag.in pitag.out
9 12 15
40 41

prof. Dana Lica
C. N. "I.L.Caragiale" Ploiesti
danal182001@yahoo.com