U407608 太空飞船

Were 非常喜欢太空旅行，但由于他是一个苦逼的程序员所以他买不起自己的太空飞船，所以他决定从 Heavy 那里偷一艘。 “看！有学妹！”Heavy 听了，满心欢喜的跑了出去，Were 准备开始下手了。 那么现在只有一个问题：Heavy 为他的太空飞船设置了非常牛逼的密码，密码由 $4$ 个正整数组成，已知它们互不相同，且最大公约数为 $1$，Were 显然不可能尝试所有的四元集。幸运的，Were通过某种途径，将数的选择缩小至了一定范围内——一个含有 $N$ 个数的集合，$N \le 10000$，不过显然，它的四元子集还是太多了，Heavy 外出的时间有限，Were 必须在极短的时间内破译密码，成败在此一举！快帮他看看究竟有多少种可能的子集。

输入数据一共两行，第一行一个数为 $N$，第二行一行 $N$ 个数，给出可能为密码的数字组成的集合，输入数据中所有数不超过 $10000$，保证 $40\%$ 的数据中，$N \le 50$。

一行一个整数表示存在多少种可能的密码。

对于 $40\%$ 的数据：$n \le 50$； 对于 $60\%$ 的数据：$n \le 1000$； 对于 $100\%$ 的数据：$n \le 10000$。