The number of even divisors

Input

One positive integer n\:(n \le 10^8).

Output

Print the number of even divisors for number $n$.

Examples