On vous donne une suite de $n$ entiers $a_1, a_2, \ldots, a_n$. Vous devez déterminer le nombre de couples ordonnés $(i, j)$ tels que $i, j \in \{1, \ldots, n\}$, $i \ne j$ et $a_i$ est un diviseur de $a_j$.

Entrée

La première ligne de l’entrée contient un entier $n$ ($1 \le n \le 2\,000\,000$). La deuxième ligne contient une suite de $n$ entiers $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 2\,000\,000$).

Sortie

La première et unique ligne de la sortie doit contenir un entier indiquant le nombre de couples recherchés.

Exemples

Entrée 1

5
2 4 5 2 6

Sortie 1

6

Remarque

Il y a 6 couples possédant les propriétés indiquées : $(1, 2)$, $(1, 4)$, $(1, 5)$, $(4, 1)$, $(4, 2)$, $(4, 5)$.