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

Какое минимальное количество спичек необходимо Самоделкину, чтобы выложить n треугольников, у которых каждая сторона одна спичка?

Входные данные

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

Выходные данные

Вывести количество спичек.