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