题目描述

在一个含有 $N（N<=10000）$ 个数的集合中，要求选出 $4$ 个正整数，互不相同且最大公因数为 $1$ ，求有多少种可能的子集。

格式

输入格式

输入数据一共两行，第一行一个数为 $N$ ，第二行一行 $N$ 个数，给出这个集合，输入数据中所有数不超过 $10000$ ，保证 $40\%$ 的数据中， $N<=50$ 。

输出格式

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

样例1

样例输入1

7
2 3 4 5 7 6 8

样例输出1

ID

1628

难度

9

分类

数学点击显示

标签

递交数

已通过

1

通过率

100%

上传者

root (黑暗路西法08)

在下列训练计划中:

root的模拟赛