C - Diagonales

Languages: C, C++, Java, Pascal, Python, Tiger, JavaScript, Haskell, C#
Time & Memory limits: (details)

El número de diagonales de un n-gon no es menor que N. ¿Cuál es el valor mínimo posible de n?

Input

La entrada contiene menos de 1001 líneas de entrada. Cada línea contiene un entero positivo N (N<= 10^15) que indica el número mínimo posible de diagonales. La entrada termina con una línea que contiene un cero. Esta línea no será procesada.

Output

Por cada línea de entrada produzca una línea de salida, que contenga el número de caso de prueba  y el valor mínimo posible para n (Número de lados).

Sample test(s)

Input
10 100 1000 0
Output
Case 1: 7 Case 2: 16 Case 3: 47