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

Спички

Спички

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

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

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

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

Одно целое число n (1n10^9).

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

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

Пример

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