题目描述

给你一个长度为 $n$的整数序列 $a_1, a_2, \ldots, a_n$。

输出满足条件的整数三元组 $(i, j, k)$ 的个数

1. $1 \leq i, j, k \leq n$
2. $a_k=\frac{a_i}{a_j}$

输入格式

第1行，1个正整数 $n$

第2行，$n$个正整数 $a_1, a_2, \ldots, a_n$。

输出格式

输出满足条件的整数三元组的个数

样例输入1

3
6 2 3

样例输出1

2

样例输入2

1
1

样例输出2

1

样例输入3

10
10 3 2 4 9 8 5 2 3 1

样例输出3

43

样例1说明:

• 因为 $a_3=\frac{a_1}{a_2}$ 和 $a_2=\frac{a_1}{a_3}$
• 满足条件的三元组 $(i, j, k)$ 有 $(1, 2, 3)$ 和 $(1, 3, 2)$ 两个。

样例2说明:

• 满足条件的三元组 $(i, j, k)$ 只有 $(1, 1, 1)$ 一个。

数据范围:

30%数据: $1 \leq n \leq 100$。

50%数据: $1 \leq n \leq 1000$。

100%数据: $1 \leq n \leq 2 \times 10^5$; $1 \leq a_i \leq 2 \times 10^5$。