Дан массив целых чисел \(a_1, a_2, \ldots, a_n\).
Пару целых чисел \((i, j)\), таких что \(1 \le i < j \le n\), назовём хорошей, если не существует числа \(k\) (\(1 \le k \le n\)), такого что одновременно \(a_i\) делится на \(a_k\) и \(a_j\) делится на \(a_k\).
Найдите количество хороших пар.
Выходные данные
Для каждого набора входных данных выведите количество хороших пар.
Примечание
В первом наборе входных данных нет хороших пар.
Во втором наборе входных данных хорошими являются пары \((1, 2)\), \((2, 3)\) и \((2, 4)\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
4
2 4 4 4
4
2 3 4 4
9
6 8 9 4 6 8 9 4 9
9
7 7 4 4 9 9 6 2 9
18
10 18 18 15 14 4 5 6 8 9 10 12 15 16 18 17 13 11
21
12 19 19 18 18 12 2 18 19 12 12 3 12 12 12 18 19 16 18 19 12
|
0
3
26
26
124
82
|