#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i, s) for (int i = 0; i < s; ++i) #define ALL(v) (v.begin(), v.end()) #define COUT(x) cout << #x << " = " << (x) << " (L" << __LINE__ << ")" << endl #define EACH(i, s) for (__typeof__((s).begin()) i = (s).begin(); i != (s).end(); ++i) template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } template ostream& operator << (ostream &s, pair P) { return s << '<' << P.first << ", " << P.second << '>'; } template ostream& operator << (ostream &s, vector P) { for (int i = 0; i < P.size(); ++i) { if (i > 0) { s << " "; } s << P[i]; } return s; } template ostream& operator << (ostream &s, vector > P) { for (int i = 0; i < P.size(); ++i) { s << endl << P[i]; } return s << endl; } template ostream& operator << (ostream &s, set P) { EACH(it, P) { s << "<" << *it << "> "; } return s << endl; } template ostream& operator << (ostream &s, map P) { EACH(it, P) { s << "<" << it->first << "->" << it->second << "> "; } return s << endl; } vector calc_divisor(long long n) { vector res; for (long long i = 1LL; i*i <= n; ++i) { if (n % i == 0) { res.push_back(i); long long j = n / i; if (j != i) res.push_back(j); } } sort(res.begin(), res.end()); return res; } long long num[10000000]; int N; int D; int le[10000000]; int ri[10000000]; long long solve() { memset(le, 0, sizeof(le)); memset(ri, 0, sizeof(ri)); for (int x = 1; x <= N; ++x) { for (int y = 1; y <= N; ++y) { le[x*x + y*y]++; } } for (int z = 1; z <= N; ++z) { for (int w = 1; w <= N; ++w) { int val = D + w*w - z*z; if (val < 0) continue; ri[val]++; } } long long res = 0; for (int v = 1; v < 10000000; ++v) { res += (long long)(le[v]) * ri[v]; } return res; } int main() { while (cin >> N >> D) { cout << solve() << endl; /* memset(num, -1, sizeof(num)); long long res = 0; for (long long x = 1; x <= N; ++x) { for (long long y = 1; y <= N; ++y) { long long diff = abs(D - x*x - y*y); if (diff == 0) res += N; else if (num[diff] != -1) res += num[diff]; else { int tmp = 0; auto div = calc_divisor(diff); for (auto d : div) { long long p = diff/d, q = d; if (p <= q) break; if ((p + q) % 2 == 0) { long long z = (p + q) / 2, w = (p - q) / 2; if (z >= 1 && z <= N && w >= 1 && q <= N) { ++tmp; //cout << x << ", " << y << ": " << diff << "; " << p << ", " << q << endl; } } } res += tmp; num[diff] = tmp; } } } cout << res << endl; */ } }