OpenJudge

1015:寻找配对数

总时间限制:
1000ms
内存限制:
65536kB
描述

在给定的n个互不相等的正整数中,寻找可以形成a*b=c的等式(a,b,c互不相等)的数目。比如在12,32,6,1,2,8,4中,只有2*4=8, 2*6=12, 4*8=32三对。

注意:给出的正整数互不相同。正整数的最大值为2^32-1,正整数的最大个数为1000.

输入
第一行输入总共的正整数数目n(n<=1000)
接下来的一行输入n个正整数,正整数之间用一个空格隔开。
输出
输出其中满足a*b=c等式的数目。
样例输入
7
8 6 3 4 10 5 2
样例输出
3
全局题号
9771
提交次数
974
尝试人数
430
通过人数
380