Степень четырёх

Вася на уроке математики изучил степени. Теперь он хочет написать программу, которая определяет, будет ли положительное целое число степенью четвёрки.

Подсказка: степенью четвёрки будут все числа вида 4ⁿ, где n – целое неотрицательное число.

Формат ввода

На вход подаётся целое число в диапазоне от 1 до 10000.

Формат вывода

Выведите «True», если число является степенью четырёх, «False» – в обратном случае.

chislo = int(input())
while True:
    if chislo == 1:
        flag = True
        break
    chislo = chislo / 4
    if (chislo % 4 > 0 and chislo != 1):
        flag = False
        break
print(flag)