Dodatnia liczba całkowita n jest liczbą perfect power, jeśli można ją wyrazić jako potęgę b^e dla pewnych dwóch liczb całkowitych b i e, które są większe od jeden. (Każda dodatnia liczba całkowita n może być zawsze wyrażona jako trywialna potęga n¹, więc nie dbamy o te) Na przykład, liczby całkowite 32, 125 i 441 są potęgami doskonałymi, ponieważ są równe odpowiednio 2⁵, 5³ i 21².

Funkcja ta powinna określić, czy dodatnia liczba całkowita n jest potęgą doskonałą. Pana funkcja musi w jakiś sposób iterować przez wystarczającą liczbę możliwych kombinacji b i e, które mogą działać, zwracając True natychmiast po znalezieniu kombinacji b i e, które spełniają warunek b^e == n i zwraca False gdy wszystkie odpowiednie możliwości dla b i e zostały wypróbowane i uznane za nieodpowiednie.

Ponieważ n może być dość duże, funkcja nie powinna sprawdzać zbyt wielu kombinacji ponad te, które są zarówno konieczne, jak i wystarczające do wiarygodnego określenia odpowiedzi. Osiągnięcie tej wydajności jest głównym punktem edukacyjnym tego problemu.

Dane wejściowe: Liczba całkowita (int).

Wyjście: Wartość logiczna (bool).

Przykłady:

assert perfect_power(8) == True
assert perfect_power(42) == False
assert perfect_power(441) == True
assert perfect_power(469097433) ==...