查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转设$ai=\sum\limits{j=1}^N[A_j=i],n=10^6$$$\sum{i=1}^n\sum{j=i+1}^n \operatorname{lcm}(A_i,Aj)\=\sum{i=1}^n\sum_{j=i+1}^n a_iaj\frac{ij}{\gcd(i,j)}\=\sum{d=1}^n\frac 1d\sum{i=1}^n\sum{j=i+1}^n a_iaj ij [\gcd(i,j)=d]\=\sum{d=1}^n\frac 1d\sum{i=1}^{n/d}\sum……