AMO 2017 Secondary 2 (Grade 8) Question 14

There are exactly $n$ whole-number cubes strictly between $7^6$ and $5^9$. Find $n$; do not include either endpoint.