1 2 3 4 5 6 7 8 9
x = [] for i in range(2, 101): for j in range(2, 101): x.append(i**j) print len(set(x))