Всё могут короли
(Время: 1 сек. Память: 32 Мб Сложность: 7%)
Не могут они только стоять рядом друг с другом на шахматной доске (даже по диагонали).
По размеру доски определите наибольшее количество королей, которое можно на ней расставить так, чтобы ещё одного короля поставить было невозможно.
Входные данные
Единственная строка входного файла INPUT.TXT содержит одно натуральное число N (1 ≤ N ≤ 109) – размер квадратной шахматной доски.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно натуральное число – ответ на вопрос задачи.
Пример
| № | INPUT.TXT | OUTPUT.TXT | Пояснение |
|---|
| 1 | 3 | 4 |  |
Система оценки
Решения, верно работающие при N ≤ 100, получат не менее 30 баллов.
Решения, верно работающие при N ≤ 105, получат не менее 60 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
