Counting & Probability · Hard problem

How many positive integers not exceeding $420$ are relatively prime to $420$? (Note $420 = 2^2\cdot 3\cdot 5\cdot 7$.)