class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
* 返回牛牛获得的快乐指数
* @param n int整型 题单里的题目数量
* @return int整型
*/
int solve(int n) {
if(n == 0) return 0;
// write code here
int result = 0;
for(int i = 1; i <= n; i++) {
result = shuiTi(i)? result + i: result;
}
return result;
}
bool shuiTi(int n) {
int sum = 0;
for(int i = 1; i <= sqrt(n); i++) {
if(n % i == 0) {
sum += i;
sum = i == n / i? sum: sum + n / i;
}
}
return sum / n < 2;
}

};