问题 4380 --三元组个数

4380: 三元组个数★★

时间限制: 1 Sec  内存限制: 512 MB
提交: 153  解决: 46
[提交][状态][命题人:]

题目描述

给定长度为 n(1 ≤ n ≤ 10^6) 的数组 a(1 ≤ a[i] ≤ 10^6) ，求有多少个三元组 (i,j,k) 满足 a[i] * a[j]=a[k] 。

输入

第一行输入一个整数 n 。
第二行输入 n 个整数，表示 a[i] 。

输出

输出一个整数表示结果。
样例输入
Copy
5
1 2 4 8 16
样例输出
Copy
15

提示

来源

牛客多校2021 

[提交][状态]