summaryrefslogtreecommitdiff
path: root/056.py
blob: 567f41d79e37143b3a914d5d96e244101fcc5022 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

def digit_sum(n):
	s = 0
	while n > 0:
		s += n % 10
		n /= 10
	return s

max_sum = 0

for i in range(2, 100):
	for j in range(2, 100):
		s = digit_sum(i**j)
		if s > max_sum:
			max_sum = s

print max_sum