Hər kəs hovuzdan çıxsın
Bir bilyard salonunda masa kiraladığınızda, sahibiniz sizə Şəkil (a)-da göstərildiyi kimi 4-ə-4 ölçülü 16 topdan ibarət bir tepsi təqdim edir. Bu toplardan biri "isteka topu" adlanır, qalan 15 top isə 1-dən 15-ə qədər nömrələnmişdir. Oyunun əvvəlində nömrələnmiş toplar üçbucaq şəklində düzülür (isteka topu olmadan), Şəkil (b)-də göstərildiyi kimi.
İndi təsəvvür edin ki, başqa bilyard tipli oyunlar var, burada bir isteka topu və x nömrələnmiş toplar mövcuddur. Siz x nömrələnmiş topları üçbucaq şəklində düzə bilmək və bütün x+1 topların mükəmməl şəkildə m-ə-m ölçülü bir tepsini doldurmasını istəyirsiniz. Hansı x dəyərləri üçün bu mümkündür? Bu məsələdə sizə bir aşağı sərhəd a və yuxarı sərhəd b veriləcək və bu aralıqda yuxarıda göstərilən xüsusiyyətə malik neçə ədəd olduğunu soruşulacaq.
Giriş verilənləri
Hər test üçün giriş bir sətirdə iki tam ədəd a b olacaq, burada 0 < a < b ≤ 10^9. Son testdən sonra 0 0 sətiri gələcək.
Çıxış verilənləri
Hər test üçün çıxış bir sətir olmalıdır:
Case n: k
əgər k ədəd x varsa ki, a < x + 1 < b, x toplar üçbucaq şəklində düzülə bilər və x + 1 toplar kvadrat tepsini doldura bilər.