Дана последовательность из $n$ целых чисел $a_1, a_2, \ldots, a_n$. Требуется определить количество таких упорядоченных пар $(i, j)$, что $i, j \in \{1, \ldots, n\}$, $i \ne j$ и $a_i$ является делителем $a_j$.

Входные данные

Первая строка входных данных содержит одно целое число $n$ ($1 \le n \le 2\,000\,000$). Вторая строка содержит последовательность из $n$ целых чисел $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 2\,000\,000$).

Выходные данные

Первая и единственная строка выходных данных должна содержать одно целое число, обозначающее количество искомых пар.

Примеры

Входные данные 1

5
2 4 5 2 6

Выходные данные 1

6

Примечание

Существует 6 пар с указанными свойствами: $(1, 2)$, $(1, 4)$, $(1, 5)$, $(4, 1)$, $(4, 2)$, $(4, 5)$.