power-of-three-326.py

class Solution:
    def isPowerOfThree(self, n: int) -> bool:
        if n <= 0:
            return False
        while n % 3 == 0:
            n //= 3
        return n == 1


obj = Solution()
print(obj.isPowerOfThree(27))