MathNet 2012 Question 100

Let $n$ be a positive integer. Prove that there are infinitely many triples of integers $(x, y, z)$ each of which satisfies $nx^2 + y^3 = z^4$, $(x, y) = (y, z) = (z, x) = 1$.