AMO 2021 - Secondary 3 (Grade 9) Question 20

For a positive integer $n$, let $\phi(n)$ count positive integers less than $n$ that are relatively prime to $n$. Find $\phi(35)$.