class Solution(object):
	def isPowerOfThree(self, n):
		"""
		:type n: int
		:rtype: bool
		"""
		return n > 0 and 3486784401 % n == 0
class Solution(object):
	def isPowerOfThree(self, n):
		"""
		:type n: int
		:rtype: bool
		"""
		return n > 0 and 3486784401 % n == 0
:type n: int 		:rtype: bool