Ответ:

N = int(input("N= "))

out = []

for i in range(2, N + 1):

   for b in range(2, N + 1):

       data = i**b

       if data not in out:

           out.append(data)

print(len(out))

Объяснение: