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:

19
51
51
66
102
306
90
89
40
306
612
38
40
1224
101
43
918
93
2448
55

Poprawną odpowiedzią jest wyjście:

51 102 306
51 102 306
51 102 612
51 102 1224
51 102 918
51 102 2448
51 306 612
51 306 1224
51 306 918
51 306 2448
51 306 612
51 306 1224
51 306 918
51 306 2448
51 612 1224
51 612 2448
51 1224 2448
51 102 306
51 102 306
51 102 612
51 102 1224
51 102 918
51 102 2448
51 306 612
51 306 1224
51 306 918
51 306 2448
51 306 612
51 306 1224
51 306 918
51 306 2448
51 612 1224
51 612 2448
51 1224 2448
102 306 612
102 306 1224
102 306 918
102 306 2448
102 306 612
102 306 1224
102 306 918
102 306 2448
102 612 1224
102 612 2448
102 1224 2448
306 612 1224
306 612 2448
306 1224 2448
306 612 1224
306 612 2448
306 1224 2448
612 1224 2448
52

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 :