1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
import math
upper = 9+1
digits = []
# borders searched manually...
digits += xrange(1, upper)
digits += [x*x for x in xrange(4, upper)]
digits += [math.pow(x,3) for x in xrange(5, upper)]
digits += [math.pow(x,4) for x in xrange(6, upper)]
digits += [math.pow(x,5) for x in xrange(7, upper)]
digits += [math.pow(x,6) for x in xrange(7, upper)]
digits += [math.pow(x,7) for x in xrange(8, upper)]
digits += [math.pow(x,8) for x in xrange(8, upper)]
digits += [math.pow(x,9) for x in xrange(8, upper)]
digits += [math.pow(x,10) for x in xrange(8, upper)]
for i in xrange(11, 21+1):
digits += [math.pow(x,i) for x in xrange(9, upper)]
print len(digits)
|
