Профессор Самоделкин, известный Вам по задаче "Спичечная модель", решил вновь проявить свои умственные способности. Он начал складывать треугольники со спичек.
Какое минимальное количество спичек необходимо Самоделкину, чтобы выложить n треугольников, у которых каждая сторона одна спичка?
Одно число n (n < 2*10^9
).
Вывести количество спичек.