max = 0
for a in range(1, 100):
	for b in range(1, 100):
		num = a ** b
		tmp = num
		sum = 0
		while tmp > 0:
			sum = sum + tmp % 10
			tmp = tmp // 10
		if max < sum:
			max = sum

print(max)

972