查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转开一个桶$f$记录每个数出现次数,然后$f[i]=\sum_{i|d}f[d]$求出所有$i$的倍数可能组成的四元组,这时$\gcd$一定是$i,2i,3i,\cdots$,然后减去$\gcd$是$2i,3i,\cdots$的四元组个数。即$f[i]={cnt\choose 4}-\sum_{i|d,i\neq d}f[d]$……