Диагональ

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

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

Содержит не более $1001$ строк. Каждая строка содержит натуральное число $N(N\le 10^{15})$ — наименьшее возможное количество диагоналей. Последний тест содержит ноль и не обрабатывается.

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

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

Примеры