Натурально число m таково...

[ИСН]

Да я бы сказал примерно то же самое, только короче и без наводящих вопросов. Если число кончается на 6 и имеет сумму цифр 8, то это либо 2...6, либо 1...1...6 (с нулями). Несложной проверкой убеждаемся, что такие числа никак не могут делиться на степень 2 выше пятой. А значит, и на степень 8 выше первой. Ну и, короче, это обнуляет их шансы оказаться степенью 8.