Tìm cặp số

Trong một buổi học, giáo sư đã đưa ra một bài toán thú vị cho FullHouse Dev. Bài toán yêu cầu tìm số cặp số thỏa mãn một điều kiện đặc biệt trong một mảng. Với tinh thần ham học hỏi, FullHouse Dev đã bắt tay vào giải quyết thử thách này.

Bài toán

Cho một mảng \(A\) có độ dài \(n\). Nhiệm vụ là tìm số lượng cặp số có thứ tự \((i, j)\) thỏa mãn điều kiện: \(A[i]\) phải chia hết cho \(A[j]\).

INPUT FORMAT:

• Dòng đầu tiên chứa một số nguyên \(n\).
• Dòng thứ hai chứa \(n\) số nguyên cách nhau bởi dấu cách, biểu thị các phần tử của mảng \(A\).

OUTPUT FORMAT:

• In ra số lượng cặp số có thứ tự \((i, j)\) thỏa mãn điều kiện trên.

Ràng buộc:

• \(1 \leq n \leq 10^5\)

Ví dụ

INPUT

3
1 2 3

OUTPUT

6

Giải thích

Với mọi cặp số \((i, j)\) trong mảng này, điều kiện chia hết đều được thỏa mãn. Do đó, đáp án là 6.