약수 쌍

정수 $n$개로 이루어진 수열 $a_1, a_2, \ldots, a_n$이 주어진다. $i, j \in \{1, \ldots, n\}$이고 $i \neq j$이며 $a_i$가 $a_j$의 약수인 순서쌍 $(i, j)$의 개수를 구하시오.

첫째 줄에 정수 $n$이 주어진다. ($1 \leq n \leq 2,000,000$)

둘째 줄에 수열을 이루는 정수 $a_1, a_2, \ldots, a_n$이 주어진다. ($1 \leq a_i \leq 2,000,000$)

첫째 줄에 조건을 만족하는 순서쌍의 개수를 출력한다.

첫 번째 예제에서 조건을 만족하는 순서쌍은 $(1, 2)$, $(1, 4)$, $(1, 5)$, $(4, 1)$, $(4, 2)$, $(4, 5)$로 6개다.