---

Problem 612

---

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

Số bạn

$f(n)$ là số cặp $(a,b)$ với $a+b=n$, $\gcd(a,b)=1$, $a$ và $b$ đều nguyên tố hoặc đều hợp số. Tính $\sum_{n=2}^{10^9} f(n)$.

---