É dada uma sequência de $n$ inteiros $a_1, a_2, \ldots, a_n$. Deves determinar o número de pares ordenados $(i, j)$ tais que $i, j \in \{1, \ldots, n\}$, $i \ne j$ e $a_i$ é um divisor de $a_j$.

Entrada

A primeira linha da entrada contém um inteiro $n$ ($1 \le n \le 2\,000\,000$). A segunda linha contém uma sequência de $n$ inteiros $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 2\,000\,000$).

Saída

A primeira e única linha da saída deve conter um inteiro que indique o número de pares procurados.

Exemplos

Entrada 1

5
2 4 5 2 6

Saída 1

6

Nota

Existem 6 pares com as propriedades especificadas: $(1, 2)$, $(1, 4)$, $(1, 5)$, $(4, 1)$, $(4, 2)$, $(4, 5)$.