← 返回题目列表

Codeforces · 1996/D

D. 有趣

中文机器翻译题面 查看原题

给定两个整数 $$$n$$$ 和 $$$x$$$,找到满足 $$$ab + ac + bc \le n$$$ 和 $$$a + b + c \le x$$$ 的正整数三元组 ($$$a,b,c$$$) 的数量。

请注意顺序问题(例如 ($$$1, 1, 2$$$) 和 ($$$1, 2, 1$$$) 被视为不同),并且 $$$a$$$、$$$b$$$、$$$c$$$ 必须严格大于 $$$0$$$。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。

每个测试用例包含两个整数 $$$n$$$ 和 $$$x$$$ ($$$1 \leq n,x \leq 10^6$$$)。

保证所有测试用例的$$$n$$$总和不超过$$$10^6$$$,并且所有测试用例的$$$x$$$总和不超过$$$10^6$$$。

输出

输出单个整数 - 正整数三元组 ($$$a,b,c$$$) 的数量,使得 $$$ab + ac + bc \le n$$$ 和 $$$a + b + c \le x$$$。

示例

输入 #1

4
7 4
10 5
7 1000
900000 400000

输出 #1

4
10
7
1768016938

注意

在第一个测试用例中,三元组是 ($$$1, 1, 1$$$)、($$$1, 1, 2$$$)、($$$1, 2, 1$$$) 和 ($$$2, 1, 1$$$)。

在第二个测试用例中,三元组是 ($$$1, 1, 1$$$), ($$$1, 1, 2$$$), ($$$1, 1, 3$$$), ($$$1, 2, 1$$$), ($$$1, 2, 2$$$), ($$$1, 3, 1$$$), ($$$2, 1, 1$$$)、($$$2, 1, 2$$$)、($$$2, 2, 1$$$) 和 ($$$3, 1, 1$$$)。