0%

Problem 625


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取模。