bool isHappy(int n){
    if(n<10)
    {
        return n==1||n==7;
    }
    int z = 0;
    while(n)
    {
        z += pow(n%10,2);
        n /= 10;
    }
    return isHappy(z);
    
}