Question 11
For positive integers $N$ and $k,$ define $N$ to be *$k$-nice* if there exists a positive integer $a$ such that $a^k$ has exactly $N$ positive divisors. Find the number of positive integers less than $1000$ that are neither $7$-nice nor $8$-nice.