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
64
24
26
48
96
192
26
576
172
32
62
16
12
344
89

Poprawną odpowiedzią jest wyjście:

64 192 576
24 48 96
24 48 192
24 48 576
24 96 192
24 96 576
24 192 576
48 96 192
48 96 576
48 192 576
96 192 576
32 64 192
32 64 576
32 96 192
32 96 576
32 192 576
16 64 192
16 64 576
16 48 96
16 48 192
16 48 576
16 96 192
16 96 576
16 192 576
16 32 64
16 32 96
16 32 192
16 32 576
12 24 48
12 24 96
12 24 192
12 24 576
12 48 96
12 48 192
12 48 576
12 96 192
12 96 576
12 192 576
38

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 :