Problem 625
Gcd sum
$G(N)=\sum_{j=1}^N\sum_{i=1}^j\text{gcd}(i,j)$.
You are given: $G(10)=122$.
Find $G(10^{11})$. Give your answer modulo 998244353.
最大公约数之和
令$G(N)=\sum_{j=1}^N\sum_{i=1}^j\text{gcd}(i,j)$。
已知$G(10)=122$。
求$G(10^{11})$，并将你的答案对998244353取模。