listt=[]
for a in range(2,101):
    for b in range(2,101):
        if not(a**b in listt):
            listt.append(a**b)
print len(listt)
ce4c9514ee85d589a5c292a802c401a44d36dead
listt=[]
for a in range(2,101):
    for b in range(2,101):
        if not(a**b in listt):
            listt.append(a**b)
print len(listt)