maxal, хотя сам подход очевиден, но извлечение из решения "замысловатого"

(ключевое слово многочлен) очень остроумно.
У меня

получилось из других соображений. Правда, исходное уравнение рассматривалось с произвольным целым свободным членом, единица как частный случай. Для единицы рассматривалось

. Затем уравнение приводилось к форме Вейерштрасса, находились целые точки на эллиптической кривой и затем по ходу дела это

.