Задача D. Красно-синяя задача ≡

Условие

В Научно-исследовательском институте, где работает Тимофей, продолжается успешное исследование ряда натуральных чисел. Каждый день его сотрудники открывают всё новые и новые свойства этой последовательности, и Тимофей старается от них не отставать. Сегодня начальник отдела дал Тимофею первоапрельское задание: получить на складе n карточек с числами от 1 до n и раскрасить эти числа в один из двух цветов — красный или синий. Раскрашены должны быть все числа, хотя бы одно из них должно стать синим и хотя бы одно — красным. Еще начальник хочет, чтобы наибольшее синее число было равно количеству красных чисел, а наименьшее красное число равнялось количеству синих чисел. Сколько у Тимофея есть способов выполнить распоряжение начальника отдела? Два способа считаются разными, если хотя бы одно из чисел в наборах раскрашено по-разному.

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

Единственная строка входного файла содержит натуральное число n.

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

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

Ограничения

2 ≤ n ≤ 10⁹

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

Баллы за задачу начисляются только в случае, если все тесты успешно пройдены.

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

В примере Тимофей получает на складе 2 карточки с числами 1 и 2. Если первое число будет синим, а второе — красным, то наименьшее красное число (2) не будет равно количеству синих (1). Если же первое число будет красным, а второе — синим, то наибольшее синее число (2) не будет равно количеству красных (1). Других вариантов раскраски нет, шутка начальника (с его точки зрения) удалась.

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

2

0