Question 17
Find the number of integers $k$ in the set $S=\{1,2,3,\ldots,12014\}$ such that $k$ is of exactly one of the following forms $$n^2,n^3,n^5,$$ where $n$ is an integer.
(Note: For example, 100, 1000 are such numbers but $64=8^2=4^3$ is not.)
(Note: For example, 100, 1000 are such numbers but $64=8^2=4^3$ is not.)