---

Problem 773

---

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

Số Ruff

Số $n$ là Ruff nếu $\gcd(n, \phi(n)) = 1$. Đếm số Ruff $\le 10^{12}$.

---