公约数的和

传送门

分析

这道题很显然答案为
\[Ans=\sum_{i=1}^n\sum_{j=i+1}^n (i,j)\]\[Ans=\sum_{i=1}