Діагональ

Вхідні дані

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

Вихідні дані

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

Приклади