#Given an integer, write a function to determine if it is a power of three.

#Example 1:
#Input: 27
#Output: true

#Example 2:
#Input: 0
#Output: false

#Example 3:
#Input: 9
#Output: true

class Solution(object):
    def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n == 0:
            return False
        while n % 3 == 0:
            n //= 3
        return True if n == 1 else False
