← All problems

Counting Reduced Fractions

Number Theory 1000
While preparing for MMC 2020, Daryll felt bored and decided to list fractions of the form $\frac{x}{210}$. For how many positive integer values of $x$ lower than 210 is the fraction in simplest/reduced form?