---

Problem 674

---

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

Giải phương trình $\mathcal{I}$

Phương trình $\mathcal{I}$: $x^2 \equiv -1 \pmod n$. $f(n)$ là số nghiệm. Tính $\sum_{n=1}^{10^6} f(n)$.

---