e-olymp
Задачі

Сірникові трикутники

Сірникові трикутники

prb35 Професор Самодєлкін із задачі "Сірникова модель", вирішив знову проявити свої розумові здібності. Він почав складати трикутники із сірників.

Яку мінімальну кількість сірників необхідно Самодєлкіну, щоб викласти n трикутників зі стороною в один сірник?

Вхідні дані

Одне число n (n < 2*109).

Вихідні дані

Вивести кількість сірників.

Ліміт часу 1 секунда
Ліміт використання пам'яті 122.17 MiB
Вхідні дані #1
2
Вихідні дані #1
5