求化简：

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

之前好像在洛谷上见到过这题，有人可以找到原题吗？