Одного разу фінансист задумався над таким питанням: чи можливо, щоб за звітний період для кожного інтервалу місяців однієї довжини підсумки були від'ємними, але загальний підсумок за весь звітний період був додатнім?
Наше завдання — допомогти йому. Напишіть програму, яка для заданого додатного цілого числа визначає загальну кількість таких цілих чисел , для яких можна скласти послідовність довжини , у якої сума членів додатна, але кожен відрізок довжини має від'ємну суму.
В єдиному рядку входу задано число (1 \leq N \leq 2 \cdot 10^{10}).
Виведіть одне число — відповідь на задачу.
Приклад 1