Maths WorkshopMaths problems with full solutions
Exercise 1717Combinatorics › Inclusion-exclusionL1Added 3 Nov 2026

Numbers coprime to $210$

#IE#coprime#totient

Statement

How many integers from 11 to 210210 are coprime to 210210?

Hint

210=2⋅3⋅5⋅7210=2\cdot3\cdot5\cdot7; use φ\varphi.

Show solutionHide solution

Solution

Formula. φ(210)=210(1−1/2)(1−1/3)(1−1/5)(1−1/7)=210⋅12⋅23⋅45⋅67=48\varphi(210)=210(1-1/2)(1-1/3)(1-1/5)(1-1/7)=210\cdot\frac12\cdot\frac23\cdot\frac45\cdot\frac67=48.

IE verification. Count numbers divisible by at least one of 2,3,5,72,3,5,7 and subtract from 210210; result is 4848.

Conclusion. 4848 coprime integers.