def sum_digits(n):
s = 0
while n:
s += n % 10
n /= 10
return s
max = 0
x = 0
y = 0
for i in range (1, 100):
for j in range (1, 100):
x = i**j
y = sum_digits(x)
if (y > max):
max = y
print max
ZGVmIHN1bV9kaWdpdHMobik6CiAgICBzID0gMAogICAgd2hpbGUgbjoKICAgICAgICBzICs9IG4gJSAxMAogICAgICAgIG4gLz0gMTAKICAgIHJldHVybiBzCm1heCA9IDAKeCA9IDAKeSA9IDAKZm9yIGkgaW4gcmFuZ2UgKDEsIDEwMCk6Cglmb3IgaiBpbiByYW5nZSAoMSwgMTAwKToKCQl4ID0gaSoqagoJCXkgPSBzdW1fZGlnaXRzKHgpCgkJaWYgKHkgPiBtYXgpOgoJCQltYXggPSB5CnByaW50IG1heAkJCQ==