e-olymp
Соревнования

ADA Training September 7

Диагональ

Количество диагоналей в n-угольнике не меньше N. Какое наименьшее возможное значение может принимать n?

prb1548

Входные данные

Входные данные содержат менее 1001 строк. Каждая строка содержит натуральное число N (N1015) - наименьшее возможное количество диагоналей. Последний тест содержит ноль и не обрабатывается.

Выходные данные

Для каждого теста в отдельной строке вывести его номер и наименьшее возможное значение n (количество сторон).

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
10
100
1000
0
Выходные данные #1
Case 1: 7
Case 2: 16
Case 3: 47