تُعطى متتالية من $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)$.