---

Problem 886

---

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

Hoán vị nguyên tố cùng nhau

Đếm hoán vị $\sigma$ của ${1,\ldots,n}$ với $\gcd(\sigma(i), i) = 1$ với mọi $i$. Tính $f(10^6) \pmod{10^9+7}$.

---