342. Power of Four (Python)

Given an integer n, return true if it is a power of four. Otherwise, return false.

An integer n is a power of four, if there exists an integer x such that n == 4x.

Example 1:

Input: n = 16
Output: true

Example 2:

Input: n = 5
Output: false

Example 3:

Input: n = 1
Output: true

Constraints:

• -231 <= n <= 231 - 1

class Solution(object):
    def isPowerOfFour(self, n):
        """
        :type n: int
        :rtype: bool
        """
        x = 0
        if n > 10000:
            s = 16*(n/10000)
            while x <= (n/s):
                if 4**x == n:
                    return True
                x += 1
        else:
            while x <= (n):
                if 4**x == n:
                    return True
                x += 1
            
        return False