Smooth Divisors

A positive integer $m$ is called a smooth divisor of a number $n$ if, when dividing $n$ by $m$, the quotient and remainder are the same. For a given positive integer $n$, find the number of its smooth divisors.

Input

One positive integer $n(1\le n\le 10^6)$.

Output

Print a single number — the number of smooth divisors of $n$.

Examples