К счастью, эллиптическая кривая

имеет нулевой ранг (на ней нет рациональных точек бесконечного порядка), а точки кручения на ней, это

и

Соответствующее решение уравнения

это

.
Так что вопрос снят.
Интересно вот что. Если не рассматривать два случая

чет и

нечет, и, не раскладывая на сомножители, сразу привести уравнение

к Вейерштрассову виду, то получится уравнение

. Оно имеет ранг 1 и ничуть не лучше исходного в смысле нахождения целых решений.