Четвёрка в степени

Степени четвёрки идут так: 1, 4, 16, 64 и дальше. Дано целое число n: проверьте, можно ли представить его как 4^k, где k — неотрицательное целое число. Если можно, верните True, иначе верните False.

Примеры

Ввод

16

Вывод

True

Ввод

5

Вывод

False

Ввод

1

Вывод

True

Нужно реализовать

def is_power_of_four(n: int) -> bool:

Четвёрка в степени

Примеры

Нужно реализовать

Теги