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:

12
98
89
56
91
273
819
1638
106
178
100
3276
356

Poprawną odpowiedzią jest wyjście:

89 178 356
91 273 819
91 273 1638
91 273 3276
91 819 1638
91 819 3276
91 1638 3276
273 819 1638
273 819 3276
273 1638 3276
819 1638 3276
11

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 :