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:

13
99
66
100
198
78
132
105
66
396
1188
38
98
3564

Poprawną odpowiedzią jest wyjście:

99 198 396
99 198 1188
99 198 3564
99 396 1188
99 396 3564
99 1188 3564
66 198 396
66 198 1188
66 198 3564
66 132 396
66 132 1188
66 132 3564
66 396 1188
66 396 3564
66 1188 3564
198 396 1188
198 396 3564
198 1188 3564
132 396 1188
132 396 3564
132 1188 3564
66 198 396
66 198 1188
66 198 3564
66 132 396
66 132 1188
66 132 3564
66 396 1188
66 396 3564
66 1188 3564
396 1188 3564
31

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 :