Zadanie : mat2022-c
Zadanie

Trójka (x, y, z) jest dobra, jeśli y jest wielokrotnością x, natomiast z jest wielokrotnością y (czyli x dzieli y, a y dzieli z) oraz x, y, z są różne.

Przykład: trójka (2, 6, 12) jest dobra, ponieważ 2 dzieli 6, a 6 dzieli 12. Trójka (2, 10, 12) nie jest dobra, ponieważ 10 nie dzieli 12.

Napisz program, który wyznaczy wszystkie dobre trójki liczb.

Wejście

Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu 10..200 oznaczającą ilość liczb. W każdym z kolejnych n wierszy zapisano jedną liczbę całkowitą z zakresu 10..100000.

Wyjście

W kolejnych wierszach wyjścia wypisz wszystkie dobre trójki liczb występujących w różnych liniach wejścia, posortowane w sposób rosnący ze względu na numery linii na wejściu.

W wierszu następnym zapisz ilość wszystkich dobrych trójek.

Przykład

Dla danych podanych na wejściu:

15
32
88
55
176
53
352
264
11
11
528
43
71
73
1056
2112

Poprawną odpowiedzią jest wyjście:

32 352 1056
32 352 2112
32 1056 2112
88 176 352
88 176 528
88 176 1056
88 176 2112
88 352 1056
88 352 2112
88 264 528
88 264 1056
88 264 2112
88 528 1056
88 528 2112
88 1056 2112
176 352 1056
176 352 2112
176 528 1056
176 528 2112
176 1056 2112
352 1056 2112
264 528 1056
264 528 2112
264 1056 2112
11 88 176
11 88 352
11 88 264
11 88 528
11 88 1056
11 88 2112
11 176 352
11 176 528
11 176 1056
11 176 2112
11 352 1056
11 352 2112
11 264 528
11 264 1056
11 264 2112
11 528 1056
11 528 2112
11 1056 2112
11 88 176
11 88 352
11 88 264
11 88 528
11 88 1056
11 88 2112
11 176 352
11 176 528
11 176 1056
11 176 2112
11 352 1056
11 352 2112
11 264 528
11 264 1056
11 264 2112
11 528 1056
11 528 2112
11 1056 2112
528 1056 2112
61

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

Opcje zadania:

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