eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 122 MiB

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

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

prb35

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

Одно число n (n < 2*10^9).

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

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

Пример

Входные данные #1
2
Выходные данные #1
5