Solve for integers $x$, $y$ $$x^3= y^2-22$$ using only elementary techniques!
I managed to show that there are no solutions using $\sqrt{22}$, but I'd like to explain this to (trained) high school students.
A small note: subtracting $27$ seems to help, but not really.
EDIT: my reasoning in the quadratic field was wrong. Indeed, there is a solution $(3, 7) $ that one can deduce from the "subtract $27$" trick.