class Solution {
public:
    bool happynum(int n) {
        if(n==1) return true;
        if(n>=2&&n<=9) return false;
        int next = 0;
        while(n){
            next += pow(n%10,2);
            n /= 10;
        }
        return happynum(next);
    }
};