กำหนดลำดับของจำนวนเต็ม $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)$