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.
Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu
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.
Dla danych podanych na wejściu:
17 12 104 41 106 312 80 936 234 77 70 2808 93 8424 16 24 106 702
Poprawną odpowiedzią jest wyjście:
12 312 936 12 312 2808 12 312 8424 12 936 2808 12 936 8424 12 2808 8424 12 24 312 12 24 936 12 24 2808 12 24 8424 104 312 936 104 312 2808 104 312 8424 104 936 2808 104 936 8424 104 2808 8424 312 936 2808 312 936 8424 312 2808 8424 936 2808 8424 234 936 2808 234 936 8424 234 2808 8424 234 702 2808 234 702 8424 24 312 936 24 312 2808 24 312 8424 24 936 2808 24 936 8424 24 2808 8424 702 2808 8424 32
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 :