На самом деле отыскать примеры типа

с маленьким

не очень-то просто. Такая рыбалка наоборот: всё больше сомы клюют да акулы.
atlakatl, Вы не пробовали невод забрасывать?

ведь и само может быть степеью

, что помогает в поиске маленьких решений. Более общий случай:

и разрешимо уравнение

, из чего следует та же тройка

, но не факт что несократимая. Вообще говоря, из каждой тройки

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

и обратно: если Н.О.Д. трех слагаемых в каноническом разложении содержит степень

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