题目 给定 n n n个数，现在让你求出有多少个四元组，满足这四个数的最大公约数等于1。 n ≤ 10000 n\leq 10000 n≤10000,每个数 ≤ 10000 \leq 10000 ≤10000。 多组询问，对于每个询问回答多少个四元组满足条件 分析 直接等于1很难，可以考虑容斥，就是用全部的方案减去不合法的方案，质因数有奇数个为负，偶数个为正，但是当质因数的指数超过1时