Se te da una secuencia de $n$ enteros $a_1, a_2, \ldots, a_n$. Debes determinar el número de pares ordenados $(i, j)$ tales que $i, j \in \{1, \ldots, n\}$, $i \ne j$ y $a_i$ es un divisor de $a_j$.
Entrada
La primera línea de la entrada contiene un entero $n$ ($1 \le n \le 2\,000\,000$). La segunda línea contiene una secuencia de $n$ enteros $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 2\,000\,000$).
Salida
La primera y única línea de la salida debe contener un entero que indique el número de pares buscados.
Ejemplos
Entrada 1
5 2 4 5 2 6
Salida 1
6
Nota
Hay 6 pares con las propiedades especificadas: $(1, 2)$, $(1, 4)$, $(1, 5)$, $(4, 1)$, $(4, 2)$, $(4, 5)$.