题目描述
给定两个整数 n,x,求出三元组(a,b,c)的个数,其中 a,b,c 均是正整数且同时满足如下两个条件:
1. ab + bc + ac ≤ n
2. a + b + c ≤ x
注意,(1,1,2)和(1,2,1)被视为两个不同的三元组。
1. ab + bc + ac ≤ n
2. a + b + c ≤ x
注意,(1,1,2)和(1,2,1)被视为两个不同的三元组。
输入
第一行包含一个整数 t(1 ≤ t ≤ 1e5),代表有 t 个测试样例。
接下来 t 行,每行包含两个整数 n,x(1 ≤ n,x ≤ 1e6),含义如题目所示。
数据保证所有样例 n 的总和不超过 5e6,x 的总和不超过 5e6。
接下来 t 行,每行包含两个整数 n,x(1 ≤ n,x ≤ 1e6),含义如题目所示。
数据保证所有样例 n 的总和不超过 5e6,x 的总和不超过 5e6。
输出
每个样例占一行,包含一个整数,代表满足条件的三元组的个数。
样例输入 Copy
4
7 4
10 5
7 1000
900000 400000
样例输出 Copy
4
10
7
1768016938