eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Дивні числа

Дивні числа

Одного разу один фінансіст задумався над наступним питанням - чи можливо маючи від'ємні сумарні показники по кожному інтервалу місяців однієї і тієї ж довжини деякого звітного періоду, тим не менше, за підсумковими результатами цього ж звітного періоду мати позитивий показник. Наша задача -- допомогти йому у цьому. Потрібно написати програму, яка для заного додатнього числа \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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
Вихідні дані #1
0