题目描述

给定一个序列 $[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$ 分）：无特殊限制。