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, 99):
for j in range (1, 99):
x = i**j
y = sum_digits(x)
if (y > max):
max = y
print max
ZGVmIHN1bV9kaWdpdHMobik6CiAgICBzID0gMAogICAgd2hpbGUgbjoKICAgICAgICBzICs9IG4gJSAxMAogICAgICAgIG4gLz0gMTAKICAgIHJldHVybiBzCm1heCA9IDAKeCA9IDAKeSA9IDAKZm9yIGkgaW4gcmFuZ2UgKDEsIDk5KToKCWZvciBqIGluIHJhbmdlICgxLCA5OSk6CgkJeCA9IGkqKmoKCQl5ID0gc3VtX2RpZ2l0cyh4KQoJCWlmICh5ID4gbWF4KToKCQkJbWF4ID0geQpwcmludCBtYXgJCQk=