$n$ 個の整数からなる列 $a_1, a_2, \ldots, a_n$ が与えられます。$i, j \in \{1, \ldots, n\}$、$i \ne j$ を満たし、$a_i$ が $a_j$ の約数であるような順序対 $(i, j)$ の個数を求めてください。
入力
入力の 1 行目には整数 $n$（$1 \le n \le 2\,000\,000$）が与えられます。2 行目には $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
注記
指定された性質を満たす順序対は、$(1, 2)$、$(1, 4)$、$(1, 5)$、$(4, 1)$、$(4, 2)$、$(4, 5)$ の 6 個です。