class Solution(object):
    def isHappy(self, n):
        """
        :type n: int
        :rtype: bool
        """
        
        mem=set()
        
        while n!=1:
            new_n=0
            while n:
                new_n+=(n%10)**2
                n/=10
            if new_n in mem: return False
            mem.add(new_n)
            n=new_n
        
        return True