---

Problem 784

---

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

Cặp nghịch đảo

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

---