P2714 四元组统计
题目描述
有 $n$ 个正整数 $a _ i$,你要统计有多少个四元组满足 $\gcd(a _ i, a _ j, a _ k, a _ l) = 1$。
输入格式
无
输出格式
无
说明/提示
对于 $30\%$ 的数据,$4 ≤ n ≤ 10$,且数据组数不超过 $10$;
对于 $100\%$ 的数据,$4 ≤ n ≤ 10000$,$1 ≤ a _ i≤ 10000$,且数据组数不超过 $100$。