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