'''def Power_of_Four(n):

        if n%4 != 0 and n!=1:
            return False
        i=n
        while i >= 4:
            i = i/4

        return i == 1'''



import math
def Power_of_Four(n):
        if(n <= 0):
            return False
        return((math.log(n) / math.log(4)).is_integer())

#print(Power_of_Four(16))
#print(Power_of_Four(5))
print(Power_of_Four(1))