class Solution:
    def isHappy(self, n: int) -> bool:
        set_ = set()
        while 1:
            sum_ = self.getSum(n)
            if sum_ == 1:
                return True
            if sum_ in set_:
                return False
            else:
                set_.add(sum_)

            n = sum_


    def getSum(self,n):
        sum_ = 0
        while n > 0:
            sum_ += (n%10) * (n%10)
            n = n // 10

        return sum_