e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Спички

Спички

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

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

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

Одно целое число n (1n109).

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

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

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