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

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

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

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

.