Trong buổi sinh hoạt của câu lạc bộ Toán – Tin, ban tổ chức phát cho ~n~ thành viên mỗi người một tấm thẻ; tấm thẻ của thành viên thứ ~i~ ghi số nguyên dương ~a_i~ (các tấm thẻ có thể ghi số giống nhau). Hai thành viên được xếp thành một cặp ăn ý nếu số trên thẻ của một trong hai người chia hết cho số trên thẻ của người còn lại.

Yêu cầu

Hãy đếm số cặp chỉ số ~(i, j)~ với ~1 \le i < j \le n~ sao cho ~a_i~ chia hết cho ~a_j~ hoặc ~a_j~ chia hết cho ~a_i~. Mỗi cặp chỉ được đếm một lần, kể cả khi cả hai điều kiện cùng đúng (tức là khi ~a_i = a_j~).

Dữ liệu vào

• Dòng thứ nhất chứa số nguyên ~n~;
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \ldots, a_n~.

Kết quả ra

Ghi ra một số nguyên duy nhất là số cặp ăn ý.

Ràng buộc

~1 \le n \le 2 \cdot 10^5~; ~1 \le a_i \le 10^6~.

• Subtask 1 (20% số điểm – test 01–04): ~n \le 2000~;
• Subtask 2 (20% số điểm – test 05–08): ~a_i \le 1000~;
• Subtask 3 (20% số điểm – test 09–12): mọi ~a_i~ đều là số nguyên tố;
• Subtask 4 (40% số điểm – test 13–20): không có ràng buộc bổ sung.

Lưu ý: kết quả có thể vượt quá phạm vi kiểu số nguyên 32 bit.

Ví dụ

Dữ liệu vào mẫu 1

5
2 6 3 6 5

Kết quả ra mẫu 1

5

Giải thích

Năm cặp ăn ý là: ~(1,2)~ và ~(1,4)~ vì ~6~ chia hết cho ~2~; ~(2,3)~ và ~(3,4)~ vì ~6~ chia hết cho ~3~; ~(2,4)~ vì ~a_2 = a_4 = 6~ (cặp này chỉ đếm một lần). Số ~5~ không tạo được cặp ăn ý với số nào.