title: Problem 773
date: 2021/11/20 11:00:00
---

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

## **Số Ruff**

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

***