Трійки добутків#1568

Умова Обговорення

Трійки добутків

1 секунда

64 мегабайти

Дуже легка

Задано шість цілих чисел: $min x$ , $ma xx$ , $min y$ , $ma x y$ , $min z$ та $ma x z$ . Знайдіть кількість трійок цілих чисел (x, y, z), що задовольняють таким чотирьом умовам:

$x$ знаходиться між $min x$ та $ma xx$ включно;
$y$ знаходиться між $min y$ та $ma x y$ включно;
$z$ знаходиться між $min z$ та $ma x z$ включно;
x \times y = z;

Вхідні дані

Кожен рядок містить шість цілих чисел $min x$ , $ma xx$ , $min y$ , $ma x y$ , $min z$ та $ma x z$ . Відомо, що 1 \leq minx \leq maxx \leq 10^9, 1 \leq miny \leq maxy \leq 10^9, 1 \leq minz \leq maxz \leq 10^9.

Вихідні дані

Для кожного рядка вхідних даних виведіть у окремому рядку кількість трійок (x, y, z), що задовольняють зазначеним умовам.

Приклади

Приклад 1

Loading

Loading

(x, y, z)

x \times y = z

1 \leq min x \leq ma xx \leq 1 0^{9}

1 \leq min y \leq ma x y \leq 1 0^{9}

1 \leq min z \leq ma x z \leq 1 0^{9}

(x, y, z)