Proof Writing & Problem Solving · Superchallenge problem

For how many positive integers $n \le 5000$ is $\sqrt{n} + \sqrt[3]{n}$ a rational number?