刷校 OJ 的时候看到这题：

$\prod_{i=1}^n\sum_{j=1}^i\gcd(i,j)$

$n\le 5\times 10^7$，答案对 $10^9+7$ 取模。

只会 $\mathcal O(n\sqrt n)$，求教。