Обернені трикутні числа#6008

Обернені трикутні числа

1 секунда
128 мегабайтів
Легка

Трикутним числом називається число, яке можна представити у вигляді множини точок, розташованих в рівносторонньому трикутнику з точками на кожній стороні. Нижче наведено кілька прикладів таких трикутників і відповідних їм трикутних чисел:

Легко помітити, що трикутне число є адитивним аналогом факторіалу:

T_n = \sum_{k = 1}^n k

За заданим цілим числом визначте, чи є воно трикутним. Якщо число трикутне, визначте також кількість точок на стороні відповідного трикутника.

Наприклад, якщо n = 10, програма повинна повідомити, що це трикутне число з точками на стороні, оскільки

10 = 4 + 3 + 2 + 1

Якщо n = 11, програма повинна повідомити, що це не трикутне число.

Вхідні дані

Кожний рядок містить одне ціле число n~(0 < n < 10^9). Останній рядок містить і не обробляється.

Вихідні дані

Для кожного значення визначте, чи є воно трикутним числом. Якщо так, виведіть в окремому рядку кількість точок на стороні. В іншому випадку, виведіть рядок "bad".

Приклади

Приклад 1

Loading
Loading