Діагональ

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

Вхідні дані

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

Вихідні дані

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

Приклади