Pool.When you rent a table at a poo

Pool.

When you rent a table at a pool hall, the proprietor gives you a 4-by-4 tray of 16 balls, as shown

in Figure (a) below. One of these balls, called the “cue ball”, is white, and the remaining 15 are

numbered 1 through 15. At the beginning of a game, the numbered balls are racked up in a

triangle (without the cue ball), as shown in Figure (b).

Now imagine other pool-like games where you have a cue ball and x numbered balls. You’d like

to be able to rack up the x numbered balls in a triangle, and have all x+1 balls perfectly fill a

square m-by-m tray. For what values of x is this possible? In this problem you’ll be given an lower

bound a and upper bound b, and asked how many numbers within this range have the above

property.

Input

Input for each test case will one line containing two integers a b, where 0 < a < b ≤ 109

The line 0 0 will follow the last test case.

Output

For each test case one line of output as follows: Case n: k

if there are k integers x such that a < x+1 < b, x balls can be racked up in a triangle, and x+1 balls

fill a square tray.

Sample Input/Output

ผลลัพธ์ (ไทย) 1:

สระว่ายน้ำเมื่อคุณเช่าตารางที่ศาลาสระว่ายน้ำ เจ้าของคนที่ให้ถาด 4 4 16 ลูก เหมือน ในรูป (a) ด้านล่าง หนึ่งลูกเหล่านี้ เรียกว่า "สัญลักษณ์ลูก" สีขาว และ 15 ที่เหลือ 1 มีตัวเลขถึง 15 ที่จุดเริ่มต้นของเกม ลูกบอลเลขมี racked ขึ้นในการ สามเหลี่ยม (ไม่ มีสัญลักษณ์ลูก เป็นแสดงในรูป (b)ตอนนี้ คิดเกมอื่น ๆ เช่นสระว่ายน้ำที่คุณมีลูกสัญลักษณ์และเลขลูก x คุณต้องการสามารถให้ชั้นขึ้นลูก x เลขในสามเหลี่ยม และมีทั้งหมด x + 1 ลูกอย่างเติม ถาดเหลี่ยม-โดยเมตร สำหรับ x ค่าอะไรนี่ได้หรือไม่ ในปัญหานี้ คุณจะได้รับต่ำกว่าที่ ผูกได้ และผูก b และถามจำนวนตัวเลขในนี้ช่วงมีข้าง คุณสมบัติ ป้อนข้อมูล ป้อนข้อมูลในแต่ละกรณีทดสอบ จะหนึ่งเส้นที่ประกอบด้วยสองจำนวนเต็ม a b, 0 < เป็น < b ≤ 109บรรทัด 0 0 จะตามกรณีทดสอบล่าสุด ผลผลิต สำหรับการทดสอบแต่ละกรณีแสดงผลบรรทัดหนึ่งเป็นดังนี้: กรณี n: kถ้า k เป็นจำนวนเต็ม x ที่เป็น < x + 1 < b, x ลูกสามารถ racked ขึ้นในสาม เหลี่ยม และ x + 1 ลูก ใส่ถาดสี่เหลี่ยม ตัวอย่างการอินพุต/เอาท์พุต

ผลลัพธ์ (ไทย) 2:

สระว่ายน้ำ. เมื่อคุณเช่าตารางที่ศาลากลางสระว่ายน้ำเจ้าของจะช่วยให้คุณ 4 โดย 4 ถาด 16 ลูกตามที่แสดงในรูป (ก) ดังต่อไปนี้ หนึ่งในลูกเหล่านี้เรียกว่า "ลูกคิว" เป็นสีขาวและที่เหลืออีก 15 จะมีหมายเลข 1 ถึง 15 ที่จุดเริ่มต้นของเกมลูกเลขที่มี racked ขึ้นในรูปสามเหลี่ยม (ไม่มีลูกคิว) ที่แสดง ในรูป (ข). ตอนนี้คิดเกมสระว่ายน้ำเหมือนที่อื่น ๆ ที่คุณมีลูกคิวและ x บอลที่ คุณต้องการที่จะสามารถขึ้นชั้น x เลขลูกในรูปสามเหลี่ยมและมี x + 1 ลูกอย่างสมบูรณ์แบบเติมตารางเมตรโดยม. ถาด สำหรับสิ่งที่มีค่าของ x เป็นไปได้หรือไม่ ในปัญหานี้คุณจะได้รับต่ำกว่าผูกพันและขขอบเขตบนและถามว่าจำนวนตัวเลขในช่วงนี้มีเหนือทรัพย์สิน. ป้อนข้อมูลที่ป้อนสำหรับการทดสอบแต่ละกรณีจะสายหนึ่งที่มีสองจำนวนเต็ม AB ที่ 0 <<b ≤ 109 เส้น 0 0 จะเป็นไปตามกรณีทดสอบที่ผ่านมา. เอาท์พุทสำหรับการทดสอบแต่ละกรณีหนึ่งบรรทัดของการส่งออกดังนี้กรณีที่ n: k ถ้ามีจำนวนเต็ม k x ดังกล่าวที่ <x + 1 <b, x ลูกสามารถ racked ขึ้นมาในรูปสามเหลี่ยมและ x + 1 ลูกกรอกถาดตาราง. ตัวอย่าง Input / Output

ผลลัพธ์ (ไทย) 3:

สระว่ายน้ำ

เมื่อคุณเช่าโต๊ะสนุ๊กเกอร์ เจ้าของให้ถาด 4-by-4 16 ลูก ดังแสดงในรูป (

) ด้านล่าง หนึ่งของลูกเหล่านี้เรียกว่า " แทงบอล " เป็นสีขาว และอีก 15 เป็น

เลขที่ 1 ถึง 15 ที่จุดเริ่มต้นของเกม บอลมี racked ขึ้นใน

สามเหลี่ยม ( ไม่มีลูกคิว ) ดังแสดงในรูป ( ข ) .

ตอนนี้คิด ๆสระ ชอบเกมที่คุณมี ลูกคิวบอล X . คุณชอบ

สามารถชั้นขึ้น X บอลในสามเหลี่ยมและมีทั้งหมด x 1 ลูกสมบูรณ์เติม

m-by-m สี่เหลี่ยมถาด สำหรับค่า x นี้เป็นไปได้ ? ในปัญหานี้คุณจะได้รับการลด

ผูกพันและขอบเขตบนของ B และถามกี่หมายเลขภายในช่วงนี้มีข้างบน

คุณสมบัติ

ใส่

ใส่สำหรับแต่ละกรณีทดสอบจะหนึ่งบรรทัดที่มีสองจำนวนเต็ม a ที่ 0 < a < b ≤ 109

เส้น 0 0 จะตามกรณีทดสอบครั้งสุดท้าย

ออก

สำหรับแต่ละกรณีทดสอบหนึ่งบรรทัดของผลผลิต ดังนี้ กรณี n : k

ถ้ามี k จำนวนเต็ม x ที่ < x 1 < b , x ลูกได้ racked ขึ้นในรูปสามเหลี่ยมและ x 1 ลูก

ใส่ถาดสี่เหลี่ยม

ตัวอย่างอินพุต / เอาต์พุต