#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define FOR(i,a,b) for(ll i=(a);i<(b);++i) #define ALL(v) (v).begin(), (v).end() #define p(s) cout<<(s)< void vprint(T &V){ for(auto v : V){ cout << v << " "; } cout << endl; } ll memo[8000000+10]; int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N, D; cin >> N >> D; FOR(i, 0, 8000000+10){ memo[i] = -1; } vector A; FOR(w, 1, N+1){ FOR(z, 1, N+1){ ll v = w*w + D - z*z; A.push_back(v); } } sort(ALL(A)); ll count = 0; FOR(x, 1, N+1){ FOR(y, 1, N+1){ ll v = x*x + y*y; if(memo[v]!=-1){ count += memo[v]; } else{ auto it = lower_bound(ALL(A), v); auto it2 = upper_bound(ALL(A), v); ll dist = distance(it, it2); count += dist; memo[v] = dist; } } } p(count); return 0; }