Сірники
Яка мінімальна кількість сірників потрібна для того, щоб викласти на площині N квадратів зі стороною в один сірник? Сірники не можна ламати та класти один на одний. Вершинами квадратів повинні бути точки, де сходяться кінці сірників, а сторонами – самі сірники.
Напишіть програму, що за кількістю квадратів N, які необхідно скласти, знаходить мінімальну необхідну для цього кількість сірників.
Технічні умови
Вхідні дані
Єдиний рядок вхідного файлу містить одне ціле число N (1 ≤ N ≤ 109).
Вихідні дані
Єдиний рядок вихідного файлу має містити одне ціле число – мінімальну кількість сірників потрібних для складання заданої кількості квадратів.
Інформація про задачу
Ліміт часу: 1 секундаЛіміт пам`яті: 64 MB
Бали за пройдений тест: 4.7619
Складність: 33% 575/860
Класифікація: Моделювання
Приклад
Приклад вхідних даних4 |
Приклад вихідних даних12 |
| ← Римські числа | Список задач | N-значні числа → |