Hide

Problem E
Divisors of a sum

Languages en is

You are given a positive integer $n$ and should print the number of positive divisors the sum $1 + 2 + \dots + n$ has.

Input

The first and only line of input contains a positive integer $n \leq 10^{15}$.

Output

Print the number of positive divisors the sum $1 + 2 + \dots + n$ has.

Sample Input 1 Sample Output 1
500
32