图片被删除,或者路径改变
问题1497--三元组

1497: 三元组

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 250 MiB

题目描述

给定两个整数 n,x,求出三元组(a,b,c)的个数,其中 a,b,c 均是正整数且同时满足如下两个条件:
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。

输出

每个样例占一行,包含一个整数,代表满足条件的三元组的个数。

样例输入 Copy

4
7 4
10 5
7 1000
900000 400000

样例输出 Copy

4
10
7
1768016938

来源/分类