// 計算量削減する必要あり. #include using namespace std; int main() { // 1. 入力情報取得. int N, D; cin >> N >> D; // 2. 解を確認. int ans = 0; map zwD; // w * w - z * z + D を 保管. for(int z = 1; z < N + 1; z++){ for(int w = 1; w < N + 1; w++){ int v = w * w - z * z + D; zwD[v]++; } } // x, y を 探索してカウント. for(int x = 1; x < N + 1; x++){ for(int y = x; y < N + 1; y++){ int v = x * x + y * y; int z = zwD[v]; if(z > 0 && x != y) ans += (z * 2); if(z > 0 && x == y) ans += z; } } // 3. 後処理. cout << ans << endl; return 0; }