Algebra 2 · Superchallenge problem

How many integers $n$ with $1 \le n \le 1{,}000{,}000$ have the property that at least one of $n^{1/2}$, $n^{1/3}$, $n^{1/5}$ is an integer?