Counting & Probability · Challenge problem

How many integers from $1$ to $10000$ (inclusive) are perfect squares, perfect cubes, or perfect fifth powers?