Dany jest ciąg $n$ liczb całkowitych $a_1, a_2, \ldots, a_n$. Należy wyznaczyć liczbę takich uporządkowanych par $(i, j)$, że $i, j \in \{1, \ldots, n\}$, $i \ne j$ oraz $a_i$ jest dzielnikiem $a_j$.

Wejście

Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą $n$ ($1 \le n \le 2\,000\,000$). Drugi wiersz zawiera ciąg $n$ liczb całkowitych $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 2\,000\,000$).

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą oznaczającą liczbę szukanych par.

Przykład

Wejście 1

5
2 4 5 2 6

Wyjście 1

6

Uwagi

Istnieje 6 par o podanych własnościach: $(1, 2)$, $(1, 4)$, $(1, 5)$, $(4, 1)$, $(4, 2)$, $(4, 5)$.