[RC-06] ijk

给定一个序列 $[a_1,a_2,a_3,\dots,a_n]$，保证 $\forall i\in [2,n], a_i\ge a_{i-1}$。 计算有多少整数三元组 $(i,j,k)$ 满足： - $1\le i,j,k\le n$。 - $a_i\times j\times a_k=i+a_j+k$。

第一行一个正整数 $n$。 第二行 $n$ 个正整数 $a_1,a_2,\dots,a_n$。保证 $a_i\ge a_{i-1}$。

输出一行一个非负整数，为答案。

5
2 3 3 4 5

3

10
1 1 2 2 3 3 4 4 5 8

25

本题有三个子任务。 所有数据均满足：$1\le n\le 10^6$，$1\le a_i\le 10^6$，$a_i\ge a_{i-1}$。 - 子任务 $1$（$5$ 分）：$n\le 500$。 - 子任务 $2$（$5$ 分）：$a_i\le 10 $。 - 子任务 $3$（$90$ 分）：无特殊限制。