Diberikan sebuah barisan $n$ bilangan bulat $a_1, a_2, \ldots, a_n$. Anda harus menentukan banyaknya pasangan terurut $(i, j)$ sedemikian sehingga $i, j \in \{1, \ldots, n\}$, $i \ne j$, dan $a_i$ merupakan pembagi dari $a_j$.

Masukan

Baris pertama masukan berisi satu bilangan bulat $n$ ($1 \le n \le 2\,000\,000$). Baris kedua berisi barisan $n$ bilangan bulat $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 2\,000\,000$).

Keluaran

Baris pertama dan satu-satunya pada keluaran harus berisi satu bilangan bulat yang menyatakan banyaknya pasangan yang dicari.

Contoh

Masukan 1

5
2 4 5 2 6

Keluaran 1

6

Catatan

Terdapat 6 pasangan dengan sifat yang ditentukan: $(1, 2)$, $(1, 4)$, $(1, 5)$, $(4, 1)$, $(4, 2)$, $(4, 5)$.