Наибольшее число с необычной суммой по цифрам

[Гость]

Настя взяла натуральное число M.

Потом она проделала с его цифрами такую операцию:

каждую чётную по значению цифру возвела в квадрат;
каждую нечётную по значению цифру возвела в куб;
полученные числа сложила.

Например, если взять число 4637, то получится:

4² + 6² + 3³ + 7³ = 16 + 36 + 27 + 343 = 422.

Оказалось, что полученная сумма не меньше самого числа M.

Вопрос:

какое наибольшее натуральное число M могло быть у Насти?