四元组计数
题号：NC21837
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

按照一定顺序给你n个数，算一下有多少的(a,b,c,d)有序四元组是这个序列的子序列而且满足a*b*c=d

输入描述:

第一行先输入一个整数n ()
第二行输入n个整数，范围在1到1e6之间

输出描述:

输出一个整数
示例1

输入

复制 
6
10 2 2 7 40 160

输出

复制 
2
示例2

输入

复制 
8
128 64 32 16 8 4 2 1

输出

复制 
0
示例3

输入

复制 
8  
100 100 100 1000000 1000000 1000000 1000000 1000000

输出

复制 
5

备注:

子任务1：n <= 50
子任务2：n <= 100
子任务3：无限制