Дано послідовність із $n$ цілих чисел $a_1, a_2, \ldots, a_n$. Потрібно визначити кількість таких упорядкованих пар $(i, j)$, що $i, j \in \{1, \ldots, n\}$, $i \ne j$ та $a_i$ є дільником $a_j$.

Вхідні дані

Перший рядок вхідних даних містить одне ціле число $n$ ($1 \le n \le 2\,000\,000$). Другий рядок містить послідовність із $n$ цілих чисел $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 2\,000\,000$).

Вихідні дані

Перший і єдиний рядок вихідних даних має містити одне ціле число, що позначає кількість шуканих пар.

Приклади

Вхідні дані 1

5
2 4 5 2 6

Вихідні дані 1

6

Примітка

Є 6 пар із зазначеними властивостями: $(1, 2)$, $(1, 4)$, $(1, 5)$, $(4, 1)$, $(4, 2)$, $(4, 5)$.