Cho dãy ~A~ gồm ~n~ số nguyên dương ~a_1, a_2,... a_n~

Cặp số ~(a_i, a_j)~ được gọi là cặp số chia hết cho nhau nếu thỏa mãn hai điều kiện sau:

• ~1 \le i < j < n~;

• ~a_i~ chia hết cho ~a_j~ hoặc ~a_j~ chia hết cho ~a_i~ .

Yêu cầu: Tìm số lượng cặp số chia hết cho nhau có trong dãy ~A~.

Input

Dòng thứ nhất chứa số nguyên dương ~n~ ~(2 \le n \le 10^6)~;

Dòng thứ hai chứa n số nguyên dương ~a_1, a_2,..., a_n~ ~( a_i \le 10^6,1 \le i \le n)~.Các số trên cùng một dòng ghi cách nhau một dấu cách.

Output

Một số nguyên duy nhất là số lượng cặp số chia hết cho nhau có trong dãy ~A~.

Subtask

• Có ~60\%~ số test ứng với ~60\%~ số điểm của bài thỏa mãn điều kiện: ~n \le 10^3~

• ~40\%~ số test còn lại ứng với ~40\%~ số điểm không có ràng buộc gì thêm.

Sample Input

4
4 3 2 6

Sample Output

3

Giải thích

Có ~3~ cặp số thỏa mãn: ~(4, 2)~, ~(3, 6)~, ~(2, 6)~.