The number of even divisors

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

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

Input

One positive integer $n (n \leq 1 0^{8})$ .

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

Input #1

Answer #1

Submissions 6K

Acceptance rate 48%