Cho dãy ~A~ gồm ~n~ số nguyên dương ~a_1,a_2,\ldots,a_n~. Cặp chỉ số ~(i,j)~ với ~i<j~ được gọi là cặp chia hết nếu ~a_i~ chia hết cho ~a_j~ hoặc ~a_j~ chia hết cho ~a_i~.</p>

Hãy đếm số cặp chia hết trong dãy.

Input

Dòng đầu chứa số nguyên dương ~n~.

Dòng thứ hai chứa ~n~ số nguyên dương ~a_i~.

Output

In ra số lượng cặp chia hết.

Subtask

• 60% số điểm: ~n \le 10^3~.
• 40% số điểm: ~2 \le n \le 10^6~, ~1 \le a_i \le 10^6~.

Ví dụ

4
4 3 2 6

3