eolymp
Соревнования

АСМ for students of Georgian Technical University

Странные числа

Однажды один финансист задумался над следующим вопросом - возможно ли имея отрицательные суммарные показатели по каждому интервалу месяцев одной и той же длины некоторого отчетного периода, тем не менее, по суммарным итогам этого же отчетного периода иметь положительный показатель.

Наша задача – помочь ему в этом. Требуется написать программу, которая для данного положительного числа N определит общее количество чисел, которые обладают вышеуказанным свойством для отчетного периода длиной N. Т.е. для заданного N нужно найти количество таких целых чисел n для каждого из которых, можно составить последовательность длины N, сумма членов которой положительна, но каждый отрезок длины n в сумме дает отрицательное число.

Входные данные

Единственная строка входного файла содержит число N (1N2·1010).

Выходные данные

В выходном файле единственное число – ответ задачи.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2
Выходные данные #1
0