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