EduBrick
← вернуться к уроку · Разбор: Клумба

Клумба

1000 мс · 256 МБ · всё или ничего

Для прямоугольной клумбы доступно не более s квадратных метров земли и не более p метров ограждения. Стороны a и b — положительные целые числа. Требуется ab ≤ s и 2(a + b) ≤ p. Прямоугольники, совпадающие после поворота, считаются одинаковыми: a × b и b × a — один размер. Найдите число различных подходящих размеров.

Формат ввода

В первой строке целое s (1 ≤ s ≤ 10^12), во второй — целое p (4 ≤ p ≤ 10^12). Ответ может превышать 32-битный целый тип.

Формат вывода

Выведите одно целое число — ответ на задачу.

Примеры

ввод
6
10
вывод
6
Войдите, чтобы отправлять решения.
← Вернуться к уроку