---

Problem 574

---

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

Xác minh số nguyên tố

Đếm số cặp $(n, p)$ với $p$ nguyên tố $< n$ và $p^2 \equiv 1 \pmod n$. Tính $f(10^7)$.

---