怎么在 $O(n\log^2n)$ 或 $O(n\log n)$ 时复之内求出：

$\sum_{i=1}^{n}\sum_{j=i+1}^n \gcd(a_i,a_j)$