Zadanie : oz117
Zadanie

Trójkąt prostokątny, którego długości boków są liczbami naturalnymi nazywamy pitagorejskim. Trójkątem takim jest na przykład trójkąt o bokach długości 3, 4 i 5.

Napisz program, który dla podanej liczby całkowitej k wyznaczy wszystkie trójkąty pitagorejskie, których długości boków są nie większe od k.

Wejście

Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą k z zakresu 1..10000.

Wyjście

Twój program powinien wypisać wszystkie wyznaczone pitagorejskie trójki liczb całkowitych w sposób posortowany, zgodnie z przykładem.

Przykład

Dla danych podanych na wejściu:

33

Poprawną odpowiedzią jest wyjście:

3 4 5
5 12 13
6 8 10
7 24 25
8 15 17
9 12 15
10 24 26
12 16 20
15 20 25
18 24 30
20 21 29

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.1 s
Limit pamięci      : 16 MB
Słowa niedozwolone :