У меня получилось такое решение.

Из взаимной простоты

и

следует, что

и

взаимнопросты. Откуда

. Данная делимость невозможна при достаточно больших

,

, так как

.
С помощью аналогичных рассуждений можно доказать, что

. Может быть, это можно как-то использовать для нахождения всех решений в целых числах.