FRAKTAL - konkurs programistyczny

Twoim zadaniem jest wypisanie wszystkich liczb potęgowych znajdujących się w przedziale [a..b]. Liczba potęgowa to liczba, którą można zapisać w postaci x^y, gdzie x jest liczbą naturalną, a y – liczbą całkowitą większą lub równą 2. Zakładamy, że w przedziale znajduje się co najmniej jedna liczba potęgowa.

Wejście

Na wejściu otrzymasz dwie liczby całkowite a i b, oddzielone pojedynczą spacją, przy czym: 1 ≤ a ≤ b ≤ 10¹⁵ oraz b – a ≤ 1000000000.

Uwaga! W języku Python dane możesz wczytać w następujący sposób: a, b = map(int, input().split()).

Wyjście

Na standardowe wyjście wypisz rosnąco wszystkie liczby potęgowe znajdujące się w przedziale [a..b]. Liczby należy oddzielić pojedynczym odstępem.

Przykład

Wejście:

1 30

Wyjście:

1 4 8 9 16 25 27