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

Сірники

Сірники

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

Напишіть програму, що за кількістю квадратів $n$, які необхідно скласти, знаходить мінімальну необхідну для цього кількість сірників.

Вхідні дані

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

Вихідні дані

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

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