Задача 625
Сумма НОД

$G(N)=\sum_{j=1}^N\sum_{i=1}^j \text{gcd}(i,j)$.
Известно: $G(10)=122$.

Найдите $G(10^{11})$. В качестве ответа дайте остаток от деления полученного числа на 998244353.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net