results = []
if __name__ == '__main__':
    for a in range(2, 101):
        for b in range(2, 101):
            results.append(a**b)

print(len(set(results)))