← 返回题目列表

Codeforces · 50/E

E. 平方方程根

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

一名男生 Petya 研究平方方程。学校课程中包含的方程式通常看起来很简单:

x2 + 2bx + c = 0

Petya 注意到有些方程有两个实根,有些方程只有一个根,有些方程根本没有实根。此外,事实证明,几个不同的平方方程可以有一个共同的根。

Petya 感兴趣的是,对于所有可能的数字 b 和 c 对,有多少个不同的实根具有上述类型的所有方程,使得 1 ≤ b ≤ n、1 ≤ c ≤ m。帮助 Petya 找到那个号码。

输入

单行包含两个整数 n 和 m。 (1 ≤ n,m ≤ 5000000)。

输出

打印一个数字,该数字是所描述的方程组的实根数。

示例

输入 #1

3 3

输出 #1

12

输入 #2

1 2

输出 #2

1

注意

在该语句的第二个测试中,分析了以下方程:

b = 1,c = 1:x2 + 2x + 1 = 0;根是 x = - 1

b = 1,c = 2:x2 + 2x + 2 = 0;无根

总体来说只有一个根

在第二个测试中,分析了以下方程:

b = 1,c = 1:x2 + 2x + 1 = 0;根是 x = - 1

b = 1,c = 2:x2 + 2x + 2 = 0;无根

b = 1,c = 3:x2 + 2x + 3 = 0;无根

b = 2,c = 1:x2 + 4x + 1 = 0;根为 $$x_{1}=-2-\sqrt{3}, x_{2}=-2+\sqrt{3}$$

b = 2,c = 2:x2 + 4x + 2 = 0;根为 $$x_{1}=-2-\sqrt{2}, x_{2}=-2+\sqrt{2}$$

b = 2,c = 3:x2 + 4x + 3 = 0;根为 x1 = - 3, x2 = - 1

b = 3,c = 1:x2 + 6x + 1 = 0;根为 $$x_{1}=-3-2\sqrt{2}, x_{2}=-3+2\sqrt{2}$$

b = 3,c = 2:x2 + 6x + 2 = 0;根为 $$x_{1}=-3-\sqrt{7}, x_{2}=-3+\sqrt{7}$$

b = 3,c = 3:x2 + 6x + 3 = 0;根是 $$x_{1}=-3-\sqrt{6}, x_{2}=-3+\sqrt{6}$$ 总共有 13 个根,并且由于根 - 1 重复两次,这意味着有 12 个不同的根。