Liczby maj 2022 3

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

Wczytaj ciąg n liczb. Podaj:

• Ile jest dobrych trójek wśród liczb występujących w ciągu.
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.
• Ile jest dobrych piątek wśród liczb występujących w ciągu.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita $n$ $(1 \leq n \leq 200)$. W $n$ następnych wierszach znajduje się po jednej liczbie całkowitej $a_i$ $(10 \leq a_i \leq 10 0000)$ – kolejne wyrazy ciagu.

Wyjście

Dla podanego ciągu wypisz, proszę:
- W pierwszym wierszu liczbę dobrych trójek.
- W drugim wierszu liczbę dobrych piątek.

Przykład

            5
            13
            104
            208
	    52
	    5
            50
            25
            100
            200
          

            14 
	    1
            14 dobrych trójek bo : 
(13 104 208) (13 52 104) (13 52 208) (52 104 208) (5 50 100) (5 50 200) (5 25 50)
(5 25 100) (5 25 200) (5 100 200) (50 100 200) (25 50 100) (25 50 200) (25 100 200)