Albert knows $1,000,000$ girls, numbered $1$ to $1,000,000$. He wishes to give a Valentine’s card to each girl whose number cannot be expressed as $n^p$, where $n$ and $p$ are integers, $1 \le n \le 1,000,000$. and $p > 1$. How many cards does Albert need?