נתונה סדרה של $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)$.