Количество диагоналей в $n$-угольнике не меньше $N$. Какое наименьшее возможное значение может принимать $n$? \includegraphics{https://static.e-olymp.com/content/2d/2dd105fff1e3d9d300d46d879801e0b2c15de403.jpg} \InputFile Содержит не более $1001$ строк. Каждая строка содержит натуральное число $N~(N \le 10^{15})$ --- наименьшее возможное количество диагоналей. Последний тест содержит ноль и не обрабатывается. \OutputFile Для каждого теста в отдельной строке выведите его номер и наименьшее возможное значение $n$ (количество сторон).