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