eolymp
Задачі

Сірники

Сірники

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

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

Вхідні дані

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

Вихідні дані

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

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