Сірникові трикутники
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 122,174 мегабайта
Професор Самодєлкін із задачі "Сірникова модель", вирішив знову проявити свої розумові здібності. Він почав складати трикутники із сірників.
Яку мінімальну кількість сірників необхідно Самодєлкіну, щоб викласти n трикутників зі стороною в один сірник?
Вхідні дані
Одне число n (n < 2*10^9).
Вихідні дані
Вивести кількість сірників.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 7K
Коефіцієнт прийняття 13%