eolymp
Змагання

Комбинаторика. Формула

Діагональ

Кількість діагоналей в 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