Разные пары чисел иногда дают одинаковые степени: например, 4^2 и 2^4 равны. Перебери все значения a^b, где a и b лежат от 2 до n включительно, и посчитай, сколько среди них уникальных результатов. Здесь удобно думать о коллекции, которая сама убирает повторы.

def distinct_powers(n: int) -> int: