Яка мінімальна кількість сірників потрібна для того, щоб викласти на площині N квадратів зі стороною в один сірник? Сірники не можна ламати та класти один на одний. Вершинами квадратів повинні бути точки, де сходяться кінці сірників, а сторонами – самі сірники.
Напишіть програму, що за кількістю квадратів N, які необхідно скласти, знаходить мінімальну необхідну для цього кількість сірників.
Вхідні дані
Єдиний рядок вхідного файлу містить одне ціле число N (1 ≤ N ≤ 109).
Вихідні дані
Єдиний рядок вихідного файлу має містити одне ціле число – мінімальну кількість сірників потрібних для складання заданої кількості квадратів.
Приклад вхідних даних4 |
Приклад вихідних даних12 |