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

Спички

Спички

Какое минимальное количество спичек необходимо для того, чтобы выложить на плоскости $n$ квадратов со стороной в одну спичку? Спички нельзя ломать и класть друг на друга. Вершинами квадратов должны быть точки, где сходятся концы спичек, а сторонами – сами спички.

Напишите программу, которая по количеству квадратов $n$, которое необходимо составить, находит минимальное необходимое для этого количество спичек.

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

Одно целое число $n~(1 ≤ n ≤ 10^9)$.

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

Вывести минимальное количество спичек, требуемых для составления $n$ квадратов.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4
Выходные данные #1
12
Автор Андрей Стасюк
Источник 2005 XVIII Всеукраинская олимпиада по информатике, Ровно, Апрель 10 - 16, тур 1