Задачи
Диагональ
Диагональ
Количество диагоналей в $n$-угольнике не меньше $N$. Какое наименьшее возможное значение может принимать $n$?
\includegraphics{https://static.e-olymp.com/content/2d/2dd105fff1e3d9d300d46d879801e0b2c15de403.jpg}
\InputFile
Содержит не более $1001$ строк. Каждая строка содержит натуральное число $N~(N \le 10^{15})$ --- наименьшее возможное количество диагоналей. Последний тест содержит ноль и не обрабатывается.
\OutputFile
Для каждого теста в отдельной строке выведите его номер и наименьшее возможное значение $n$ (количество сторон).
Входные данные #1
10 100 1000 0
Выходные данные #1
Case 1: 7 Case 2: 16 Case 3: 47