23518번 - Divisible Inversions 다국어

문제

Recently, Vasya learned how to calculate the number of inversions in a given permutation using Fenwick tree. However, Petya considers it an easy problem, so he decided to make a harder one. Petya asked Vasya to calculate the number of inversions such that the elements divide one another evenly. Formally, for the given permutation $(p_{1}, p_{2}, \ldots, p_{n}),ドル the task is to find the number of pairs of indices $(i, j)$ such that $i < j$ and $p_{i}$ is a multiple of $p_{j}$.

Help Vasya solve this problem.

입력

The first line contains an integer $n,ドル the length of the permutation (1ドル \le n \le 100,000円$). The second line contains $n$ space-separated integers $p_{i}$. It is guaranteed that the given integers form a permutation of integers from 1ドル$ to $n$.

출력

Print one integer: the number of divisible inversions in the given permutation.

제한

힌트