Не могут они только стоять рядом друг с другом на шахматной доске (даже по диагонали). По размеру доски определите наибольшее количество королей, которое можно на ней расставить так, чтобы ещё одного короля поставить было невозможно.
Единственная строка входного файла содержит одно натуральное число $$$n$$$ ($$$1 \le n \le 10^{9}$$$) – размер квадратной шахматной доски.
Выведите одно натуральное число – ответ на вопрос задачи.
Обратите внимание, что при заданных ограничениях для хранения входных данных и ответа может понадобиться $$$64$$$-битный тип данных, например, long long в C++, int64 в Pascal, long в Java.
Решения, верно работающие при $$$1 \le n \le 100$$$, получат не менее 30 баллов.
Решения, верно работающие при $$$1 \le n \le 10^5$$$, получат не менее 60 баллов.
3
4
Смотри рисунок:
