Gegeben ist eine Folge von $n$ ganzen Zahlen $a_1, a_2, \ldots, a_n$. Bestimme die Anzahl der geordneten Paare $(i, j)$, für die $i, j \in \{1, \ldots, n\}$ und $i \ne j$ gelten und $a_i$ ein Teiler von $a_j$ ist.

Eingabe

Die erste Eingabezeile enthält eine ganze Zahl $n$ ($1 \le n \le 2\,000\,000$). Die zweite Zeile enthält eine Folge von $n$ ganzen Zahlen $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 2\,000\,000$).

Ausgabe

Die erste und einzige Ausgabezeile soll eine ganze Zahl enthalten, die die Anzahl der gesuchten Paare angibt.

Beispiele

Eingabe 1

5
2 4 5 2 6

Ausgabe 1

6

Hinweis

Es gibt 6 Paare mit den angegebenen Eigenschaften: $(1, 2)$, $(1, 4)$, $(1, 5)$, $(4, 1)$, $(4, 2)$, $(4, 5)$.