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
70
40
60
80
160
80
320
65
58
106
20
11
960
81
1920

Poprawną odpowiedzią jest wyjście:

40 80 160
40 80 320
40 80 960
40 80 1920
40 160 320
40 160 960
40 160 1920
40 80 160
40 80 320
40 80 960
40 80 1920
40 320 960
40 320 1920
40 960 1920
60 960 1920
80 160 320
80 160 960
80 160 1920
80 320 960
80 320 1920
80 960 1920
160 320 960
160 320 1920
160 960 1920
80 160 320
80 160 960
80 160 1920
80 320 960
80 320 1920
80 960 1920
320 960 1920
20 40 80
20 40 160
20 40 80
20 40 320
20 40 960
20 40 1920
20 60 960
20 60 1920
20 80 160
20 80 320
20 80 960
20 80 1920
20 160 320
20 160 960
20 160 1920
20 80 160
20 80 320
20 80 960
20 80 1920
20 320 960
20 320 1920
20 960 1920
53

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 :