Усі з басейну
Коли ви орендуєте стіл у більярдній, власник надає вам 4-на-4 лоток з 16 кулями, як показано на Рисунку (а) нижче. Одна з цих куль, яка називається "биток", біла, а решта 15 пронумеровані від 1 до 15. На початку гри пронумеровані кулі розставляються у трикутник (без битка), як показано на Рисунку (б).
Тепер уявіть інші ігри, схожі на більярд, де у вас є биток і 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 куль заповнюють квадратний лоток.