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

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

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

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