|
Matcom Online Grader
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
MOG Round #11Ended |
C - Diagonales
Languages: C, C++, Java, Pascal, Haskell, Python, JavaScript, Tiger, 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