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:

11
73
14
219
57
59
657
1971
5913
66
11826
30

Poprawną odpowiedzią jest wyjście:

73 219 657
73 219 1971
73 219 5913
73 219 11826
73 657 1971
73 657 5913
73 657 11826
73 1971 5913
73 1971 11826
73 5913 11826
219 657 1971
219 657 5913
219 657 11826
219 1971 5913
219 1971 11826
219 5913 11826
657 1971 5913
657 1971 11826
657 5913 11826
1971 5913 11826
20

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 :