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
38
37
78
52
56
36
53
30
26
72
144
83
288
83
42
144
864
36
1728

Poprawną odpowiedzią jest wyjście:

36 72 144
36 72 288
36 72 144
36 72 864
36 72 1728
36 144 288
36 144 864
36 144 1728
36 288 864
36 288 1728
36 144 288
36 144 864
36 144 1728
36 864 1728
72 144 288
72 144 864
72 144 1728
72 288 864
72 288 1728
72 144 288
72 144 864
72 144 1728
72 864 1728
144 288 864
144 288 1728
144 864 1728
288 864 1728
144 288 864
144 288 1728
144 864 1728
36 72 144
36 72 288
36 72 144
36 72 864
36 72 1728
36 144 288
36 144 864
36 144 1728
36 288 864
36 288 1728
36 144 288
36 144 864
36 144 1728
36 864 1728
44

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 :