title: Problem 886
date: 2024/04/13 06:00:00
---

***
# [Problem 886](https://projecteuler.net/problem=886)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=886)

## **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}$.

***