# Smooth Divisors

Execution time limit is 1 second

Runtime memory usage limit is 122.174 megabytes

The positive integer $m$ is called a smooth divisor of $n$ if the quotient and remainder of dividing $n$ by $m$ are equal. The positive integer $n$ is given. Find the number of its smooth divisors.

## Input

The positive integer $n(1≤n≤10_{6})$.

## Output

Print the required number of smooth divisors for number $n$.

## Examples

Input #1

Answer #1

Submissions 17K

Acceptance rate 63%