HZAU 1001 Handing Out Candies

#include <climits>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <set>
using namespace std;
void solve()
{
long long n, k;
cin >> n >> k;
long i = k / n;
long l = k / (i + 1) + 1;
long r = n;
long long ans = 0;
while (l > 0) {
ans += (k * (r - l + 1) - i * (l + r) * (r - l + 1) / 2);
if (l == 1) break;
i = k / (l - 1);
l = k / (i + 1) + 1;
r = k / i;
}
cout << ans << endl;
}
int main()
{
//  freopen("input.txt", "r", stdin);
int t;
scanf("%d", &t);
for (int i = 0; i < t; i++) {
solve();
}
}