题目描述
给定一个序列 $[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}$。
输出格式
输出一行一个非负整数，为答案。
样例 #1
样例输入 #1
5 2 3 3 4 5
样例输出 #1
3
样例 #2
样例输入 #2
10 1 1 2 2 3 3 4 4 5 8
样例输出 #2
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$ 分）：无特殊限制。