MathNet 2011 Question 70

Given natural number $k \gt 1$. Find all integer pairs $(x, y)$, that satisfy the following equation:

$$
y^k = x^2 + x.
$$