题目描述

在一个含有 \(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的模拟赛