eolymp
bolt
Try our new interface for solving problems
Problems

Strange number

Strange number

Once a financier pondered the following question - is it possible with negative totals for each interval of one month and the same length of some of the reporting period, however, the sum total of the same period a positive indicator. Our task - to help him in this. Required to write a program that for a given positive integer \textbf{N} determines the total number of numbers that have the above property for a period of length \textbf{N}. Ie for given \textbf{N} to find the number of integers \textbf{n} for each of them, you can create a sequence of length \textbf{N}, the sum of whose members is positive, but each segment of length \textbf{n} in the sum gives a negative number. \InputFile The only line of input contains integer \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{2·10^10}). \OutputFile The output file a single number - the answer of the problem.
Time limit 1 second
Memory limit 64 MiB
Input example #1
2
Output example #1
0