I have no idea how to solve this question about the principle of inclusion and exclusion. Could anybody help?

38 Views Asked by At

How many natural numbers are smaller than $2^{30}$ that are not perfect squares, and not perfect cubes, and not fifth perfect powers?