Степени быстро дают огромные числа, но иногда интереснее не само число, а сумма его цифр. Перебери значения a^b, где a и b меньше n, и найди среди них максимальную сумму цифр. Функция должна вернуть именно этот максимум.

def max_powerful_digit_sum(n: int) -> int: