Все из бассейна
Когда вы арендуете стол в бильярдной, владелец предоставляет вам лоток размером 4 на 4 с 16 шарами, как показано на рисунке (a) ниже. Один из этих шаров, называемый "биток", белый, а остальные 15 пронумерованы от 1 до 15. В начале игры пронумерованные шары устанавливаются в треугольник (без битка), как показано на рисунке (b).
Теперь представьте другие игры, похожие на бильярд, где у вас есть биток и x пронумерованных шаров. Вы хотите иметь возможность установить x пронумерованных шаров в треугольник и чтобы все x+1 шаров идеально заполнили квадратный лоток размером m на m. Для каких значений x это возможно? В этой задаче вам будет дано нижнее значение a и верхнее значение b, и вам нужно определить, сколько чисел в этом диапазоне обладают указанным свойством.
Входные данные
Ввод для каждого теста будет одной строкой, содержащей два целых числа a b, где 0 < a < b ≤ 10^9. Строка 0 0 будет следовать за последним тестом.
Выходные данные
Для каждого теста выведите одну строку в следующем формате:
Case n: k
где k — количество целых чисел x, таких что a < x + 1 < b, и x шары могут быть установлены в треугольник, а x + 1 шаров заполняют квадратный лоток.