Дивні числа#2416

Дивні числа

1 секунда
64 мегабайти
Дуже легка

Одного разу фінансист задумався над таким питанням: чи можливо, щоб за звітний період для кожного інтервалу місяців однієї довжини підсумки були від'ємними, але загальний підсумок за весь звітний період був додатнім?

Наше завдання — допомогти йому. Напишіть програму, яка для заданого додатного цілого числа визначає загальну кількість таких цілих чисел , для яких можна скласти послідовність довжини , у якої сума членів додатна, але кожен відрізок довжини має від'ємну суму.

Вхідні дані

В єдиному рядку входу задано число (1 \leq N \leq 2 \cdot 10^{10}).

Вихідні дані

Виведіть одне число — відповідь на задачу.

Приклади

Приклад 1

Loading
Loading