Совершенно случайно я пару часов назад обсуждал со школьниками, как решать в натуральных числах сходное, но более простое уравнение:

. Здесь быстрее приводит к цели такой приём: представим

,

, где

. Получается либо

, либо

. И в случае уравнения ТС так же можно рассуждать, однако возни с оценками будет больше.