【问题描述】
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
【输出样例1】
1
【输入样例2】
4
2 4 6 8
【输出样例2】
0
【输入样例3】
7
2 3 4 5 7 6 8
【输出样例3】
34