AMO 2021 - Secondary 3 (Lớp 9) Câu hỏi 20

Với số nguyên dương $n$, gọi $\phi(n)$ là số các số nguyên dương nhỏ hơn $n$ và nguyên tố cùng nhau với $n$. Tính $\phi(35)$.