---

Problem 598

---

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

Phân chia chia hết

$f(n)$ là số cặp $(a,b)$ với $a+b = n$ và $\gcd(a,b) | (a-b)$. Tính $\sum_{n=1}^{10^{10}} f(n)$.

---