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