c = lambda n: sum([int(c) for c in str(n)])
print(max([c(x**y) for x in range(100) for y in range(100)]))