AMO 2017 – Secondary 1 (Grade 7) Question 13

There are exactly $n$ whole-number cubes between $8^6$ and $5^9$. Find $n$. Do not include either endpoint.