e-olymp
Yarışlar

ADA Training September 7

Dioqanal

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

prb1548

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
10
100
1000
0
Çıxış verilənləri #1
Case 1: 7
Case 2: 16
Case 3: 47