题面翻译

给定长度为 $n$ 的数组 $a$，求满足如下条件的有序三元组 $(i,j,k)$ 的数量。

• $1 \le i,j,k \le n$
• $a_i \times a_j = a_k$

数据范围：$1 \le n \le 1000$，$\color{red}1 \le a_i < 10^{1000}$。

题目描述

$N$ 個の整数 $A_1,A_2,\dots,A_N$ が与えられます。 以下の条件を満たす整数の組 $(i,j,k)$ の個数を求めてください。

• $1\ \le\ i,j,k\ \le\ N$
• $A_i\ \times\ A_j\ =\ A_k$

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $A_1$ $A_2$ $\vdots$ $A_N$

输出格式

答えを整数として出力せよ。

样例 #1

样例输入 #1

5
2
3
6
12
24

样例输出 #1

6

样例 #2

样例输入 #2

11
1
2
3
4
5
6
123456789123456789
123456789123456789
987654321987654321
987654321987654321
121932631356500531347203169112635269

样例输出 #2

40

样例 #3

样例输入 #3

9
4
4
4
2
2
2
1
1
1

样例输出 #3

162

提示

制約

• $1\ \le\ N\ \le\ 1000$
• $\color{red}{1\ \le\ A_i\ <\ 10^{1000}}$

Sample Explanation 1

問題文中の条件を満たす $(i,j,k)$ の組は以下の $6$ 通りです。 - $(1,2,3)$ - $(1,3,4)$ - $(1,4,5)$ - $(2,1,3)$ - $(3,1,4)$ - $(4,1,5)$

Sample Explanation 2

各整数 $A_i$ の値が非常に大きくなりうることに注意してください。

Sample Explanation 3

$A_i$ の値に重複がありうることに注意してください。