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

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

Вхідні дані

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

Вихідні дані

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