Задача A. Независимые слоны

Автор:Антон Карабанов, Гик Е. Я.   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Сегодня папа познакомил Тимофея с шахматными фигурами. Больше всего сыну понравился слон. Он ему понравился настолько, что Тимофей все остальные фигуры тоже объявил слонами (с соответствующими правилами перемещения) и теперь старается разместить на шахматной доске как можно больше не угрожающих друг другу слонов. А папа задумался - какое наибольшее количество не угрожающих друг другу слонов можно разместить на доске размером n × n?

Формат входных данных

В единственной строке входного файла записано одно натуральное число: n – размер шахматной доски.

Формат выходных данных

Выведите одно натуральное число - ответ на задачу.

Ограничения

1 ≤ n ≤ 109

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

Примеры тестов

Стандартный вход Стандартный выход
1
8
14

0.036s 0.008s 17