---

Problem 625

---

Xem đề gốc (tiếng Anh)

Tổng GCD

$G(N) = \sum_{j=1}^{N} \sum_{i=1}^{j} \gcd(i,j)$. Tính $G(10^{11})$.

---