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

Легко помітити, що трикутне число є адитивним аналогом факторіалу:
За заданим цілим числом визначте, чи є воно трикутним. Якщо число трикутне, визначте також кількість точок на стороні відповідного трикутника.
Наприклад, якщо n = 10, програма повинна повідомити, що це трикутне число з точками на стороні, оскільки
Якщо n = 11, програма повинна повідомити, що це не трикутне число.
Кожний рядок містить одне ціле число n~(0 < n < 10^9). Останній рядок містить і не обробляється.
Для кожного значення визначте, чи є воно трикутним числом. Якщо так, виведіть в окремому рядку кількість точок на стороні. В іншому випадку, виведіть рядок "bad".
Приклад 1