Это частный случай задачи о нахождении натуральных чисел, равных сумме определённых степеней своих цифр.
Ну ноль и единичка подходят для всех степеней.
Для четвёртой еще
. Для третьей
(это до десяти тысяч).
Наверное, основной метод это перебор. Впрочем, это лучше знает
KtinaПосмотрите, кстати,
A023052. У таких чисел даже есть название: Powerful Numbers. Это покруче самовлюблённости
Можно ещё цифры брать по другому основанию
Кстати, в OEIS обычно есть ссылки на теорию, на историю вопроса и прочие интересности, если они существуют по рассматриваемой последовательности.