e-olymp
Задачи

Спичечные треугольники

Спичечные треугольники

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

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

prb35

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

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

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

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

Лимит времени 1 секунда
Лимит использования памяти 122.17 MiB
Входные данные #1
2
Выходные данные #1
5