M1

Matura 22d

364
W pliku liczby.txt danych jest 200 różnych liczb całkowitych z zakresu [10, 100_000]. Każda z tych liczb zapisana jest w osobnym wierszu.

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.

Analogicznie możemy zdefiniować dobrą piątkę liczb – piątka (u, w, x, y, z) jest dobra, jeśli każda z liczb, poza pierwszą, jest podzielna przez poprzednią liczbę z piątki (u dzieli w, w dzieli x, x dzieli y oraz y dzieli z) oraz wszystkie liczby z piątki są różne.

Podaj, ile jest dobrych trójek wśród liczb występujących w pliku liczby.txt. Dodatkowo zapisz wszystkie dobre trójki do pliku trojki.txt, każdą w osobnym wierszu.

Uwaga: Liczby z trójki nie muszą występować w pliku liczby.txt w kolejnych wierszach, a ich kolejność w tym pliku może być dowolna.
liczby.txt