GAIC Math 2024 Problem 31

The number of integers $n$ in the interval $1\leq n\leq10^6$ such that the equation $n=x^y$ has non-negative integer solutions $x,y$, and $x\neq n$ is \underline{\hspace{2cm}}.