#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 main() { int N; long long D; while (cin >> N >> D) { 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; } }