typedef long long ll; #include using namespace std; int main() { ll x,y; std::cin >> x>>y; // r = x^2 + y^2 // xが0からsqrt(r)までを確かめたら答えはでるが、TLE // 二乗足す二乗の和 // 10**3.5個ある // 0,1,4,9,16,,,10**7 // 前計算でありえる値を計算! // 既に二乗なら+4; vector sekilist; unordered_map cou; for (int i = 1; i <= sqrt(1e7); i++) { sekilist.push_back(i*i); for (auto e : sekilist) { if( i*i != e ){ cou[i*i+e]+=8; }else{ cou[i*i+e]+=4; } } } ll result = -1; for (int i = x; i <= y; i++) { ll now = 0; if(i == (int)sqrt(i)*(int)sqrt(i)){ now+=4; } now += cou[i]; result = max(result,now); } std::cout << result << std::endl; }