已知 $1 \le n \le 4 \times 10^6$，求 $\sum_{i=1}^{n} \sum_{j=i+1}^{n} gcd(i,j)$，其中 $gcd(i,j)$ 为 $i$ 与 $j$ 的最大公约数。

玄关。