E. Квадрат тэгшитгэлийн язгуурууд

хугацааны хязгаарлалт 5 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Сурагч Петя квадрат тэгшитгэл сурч байв. Энэ тэгшитгэлүүд нь дунд сургуулийн хичээлийн агуулгад ихэвчлэн энгийн байдлаар:

$x^2 + 2bx + c = 0$

хэлбэртэй харагддаг, энд $b$, $c$ нь натурал тоонууд.

Петя зарим тэгшитгэлүүд хоёр бодит язгууртай, зарим нь ганцхан язгууртай ба зарим нь ямар ч язгуургүй байдаг гэдгийг ажиглав. Тэр ч байтугай хэд хэдэн ялгаатай квадрат тэгшитгэлүүд ерөнхий язгууртай байж болдог.

Петя дээрх хэлбэртэй тэгшитгэл $1 ≤ b ≤ n$, $1 ≤ c ≤ m$ нөхцлийг хангах бүх $b$, $c$ хосуудын хувьд нийтдээ хэдэн ялгаатай язгууртай болохыг сонирхов. Петяд энэ тоог олоход нь туслана уу.

Оролт

Нэг мөрөнд $n$, $m$ ($1 ≤ n, m ≤ 5000000$) хоёр бүхэл тоог агуулна.

Гаралт

Уг тэгшитгэлүүдийн олонлогийн язгууруудын тоо болох ганц тоог хэвлэ.

Орчуулсан: Sugardorj

Жишээ тэстүүд

Оролт
3 3
Гаралт
12
Оролт
1 2
Гаралт
1

Тэмдэглэл

In the second test from the statement the following equations are analysed:

$b = 1$, $c = 1$: $x^{2} + 2x + 1 = 0$; The root is $x =  - 1$

$b = 1$, $c = 2$: $x^{2} + 2x + 2 = 0$; No roots

Overall there's one root

In the second test the following equations are analysed:

$b = 1$, $c = 1$: $x^{2} + 2x + 1 = 0$; The root is $x =  - 1$

$b = 1$, $c = 2$: $x^{2} + 2x + 2 = 0$; No roots

$b = 1$, $c = 3$: $x^{2} + 2x + 3 = 0$; No roots

$b = 2$, $c = 1$: $x^{2} + 4x + 1 = 0$; The roots are

$b = 2$, $c = 2$: $x^{2} + 4x + 2 = 0$; The roots are

$b = 2$, $c = 3$: $x^{2} + 4x + 3 = 0$; The roots are $x_{1} =  - 3, x_{2} =  - 1$

$b = 3$, $c = 1$: $x^{2} + 6x + 1 = 0$; The roots are

$b = 3$, $c = 2$: $x^{2} + 6x + 2 = 0$; The roots are

$b = 3$, $c = 3$: $x^{2} + 6x + 3 = 0$; The roots are Overall there are $13$ roots and as the root $ - 1$ is repeated twice, that means there are $12$ different roots.

Сэтгэгдлүүдийг ачааллаж байна...