나누어지는 역전 수

최근 Vasya는 펜윅 트리로 순열의 역전 수를 계산하는 방법을 배웠다. 그런데 Petya는 이 문제가 쉽다고 생각해 더 어려운 문제를 만들기로 했다. Petya는 Vasya에게 한 원소가 다른 원소를 나누어떨어지게 하는 역전의 수를 계산하라고 했다. 형식적으로, 순열 $(p_{1}, p_{2}, \ldots, p_{n})$이 주어질 때 $i < j$이고 $p_{i}$가 $p_{j}$의 배수인 인덱스 쌍 $(i, j)$의 수를 구하는 것이다.

Vasya가 이 문제를 풀도록 도와주자.

첫째 줄에는 순열의 길이 $n$이 주어진다 ($1 \le n \le 100\,000$). 둘째 줄에는 $n$개의 정수 $p_{i}$가 공백으로 구분되어 주어진다. 주어지는 정수는 $1$부터 $n$까지의 정수로 이루어진 순열임이 보장된다.

주어진 순열에서 나누어지는 역전의 수를 정수 하나로 출력한다.