Cho một dãy gồm $n$ số nguyên $a_1, a_2, \ldots, a_n$. Bạn cần xác định số cặp có thứ tự $(i, j)$ sao cho $i, j \in \{1, \ldots, n\}$, $i \ne j$ và $a_i$ là ước của $a_j$.

Dữ liệu vào

Dòng đầu tiên của dữ liệu vào chứa một số nguyên $n$ ($1 \le n \le 2\,000\,000$). Dòng thứ hai chứa một dãy gồm $n$ số nguyên $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 2\,000\,000$).

Dữ liệu ra

Dòng đầu tiên và duy nhất của dữ liệu ra phải chứa một số nguyên biểu thị số cặp cần tìm.

Ví dụ

Dữ liệu vào 1

5
2 4 5 2 6

Dữ liệu ra 1

6

Ghi chú

Có 6 cặp thỏa mãn các tính chất đã nêu: $(1, 2)$, $(1, 4)$, $(1, 5)$, $(4, 1)$, $(4, 2)$, $(4, 5)$.