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:

63

Poprawną odpowiedzią jest wyjście:

3 4 5
5 12 13
6 8 10
7 24 25
8 15 17
9 12 15
9 40 41
10 24 26
11 60 61
12 16 20
12 35 37
14 48 50
15 20 25
15 36 39
16 30 34
18 24 30
20 21 29
20 48 52
21 28 35
24 32 40
24 45 51
27 36 45
28 45 53
30 40 50
33 44 55
36 48 60
40 42 58

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 :