$G(N)=\sum_{j=1}^N\sum_{i=1}^j \gcd(i,j)$.
You are given: $G(10)=122$.
Find $G(10^{11})$. Give your answer modulo $998244353$.
Solution
No solution yet. Write yours at
solutions/s625.md.
$G(N)=\sum_{j=1}^N\sum_{i=1}^j \gcd(i,j)$.
You are given: $G(10)=122$.
Find $G(10^{11})$. Give your answer modulo $998244353$.
solutions/s625.md.