12d3
А дальше то как?)
А я откуда знаю?

Дальше ничего хорошего не получается. Разве что такое: переобозначим

, и будем искать множество пар

, для которых

- полный квадрат, с условием -

и

должны быть одной четности. Но если рассмотреть остатки по модулю 4, то увидим что условие совпадения четности выполняется автоматически, и его можно опустить. А вот что дальше - хз.
Тут заметил, что частный случай

порождает уравнение Пелля

, то бишь общий случай будет явно не проще. Сдается мне, фигушки мы его тут решим.