Задачі
Дивні числа
Дивні числа
Одного разу один фінансіст задумався над наступним питанням - чи можливо маючи від'ємні сумарні показники по кожному інтервалу місяців однієї і тієї ж довжини деякого звітного періоду, тим не менше, за підсумковими результатами цього ж звітного періоду мати позитивий показник.
Наша задача -- допомогти йому у цьому. Потрібно написати програму, яка для заного додатнього числа \textbf{N} визначить загальну кількість чисел, які мають вище вказану властивість для звітного періоду довжиною \textbf{N}. Тобто для заданого \textbf{N} потрібно знайти кількість таких цілих чисел \textbf{n} для кожного з яки можна скласти послідовність довжини \textbf{N}, сума членів якої додатня, але кожен відрізок довжини \textbf{n} у сумі дає від'ємне число.
\InputFile
Єдиний рядок вхідного файлу містить число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{2·10^10}).
\OutputFile
У вихідному файлі єдине число -- відповідь до задачі.
Вхідні дані #1
2
Вихідні дані #1
0