Это можно решать только перебором. Если допускается

, то всегда имеется решение

у уравнения

. Далее

. Решение не целое для ваших случаев.

. В первом случае получается решение

.
При

, для

Так же получается оценка сверху и тупо проверяется, что других решений нет.