56th Ukrainian National Mathematical Olympiad, Third Round

Rewrite the given condition in the following way: $$x^2-y^3=2\cdot 2016=2^6\cdot 3^2\cdot 7=2^6\cdot (64-1)=2^{12}-2^6.$$ Now it is easy to see how to find the solutions.