3675: 太空飞船
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：13
解决：1
题目描述
Were非常喜欢太空旅行，但由于他是一个苦逼的程序员所以他买不起自己的太空飞船，所以他决定从Heavy那里偷一艘。
“看！有学妹！”Heavy听了，满心欢喜的跑了出去，Were准备开始下手了。
那么现在只有一个问题：Heavy为他的太空飞船设置了非常牛逼的密码，密码由4个正整数组成，已知它们互不相同，且最大公约数为1，Were显然不可能尝试所有的四元集。幸运的，Were通过某种途径，将数的选择缩小至了一定范围内——一个含有N个数的集合，N<=10000，不过显然，它的四元子集还是太多了，Heavy外出的时间有限，Were必须在极短的时间内破译密码，成败在此一举！快帮他看看究竟有多少种可能的子集。
输入
输入数据一共两行，第一行一个数为N，第二行一行N个数，给出可能为密码的数字组成的集合，输入数据中所有数不超过10000，保证40%的数据中，N<=50。
输出
一行一个整数表示存在多少种可能的密码。
样例输入 复制
样例输入1
4
2 3 4 5
样例输入2
4
2 4 6 8
样例输入3
7
2 3 4 5 7 6 8
样例输出 复制
样例输出1
1
样例输出2
0
样例输出3
34
提示
对于40%的数据：n<=50。
对于100%的数据：n<=10000。