题目描述

有 $n$ 个正整数 $a_i$ ，统计有多少个四元组满足四个数的最大公约数为1（不要求两两互质）。

输入格式

多个测试用例。对于每个测试用例：

第一行一个整数 $n \ (1 \leq n \leq 10000)$。

下来 $n$ 个正整数 $a_i( 1 \le a_i \le 10000)$ 。

输入数据以文件结束标志终止。

输出格式

对于每个测试用例，输出一行一个整数，即四元组的数量。

输入输出样例 #1

输入 #1

4
2 3 4 5
4
2 4 6 8
7
2 3 4 5 7 6 8

输出 #1

1
0
34