Competitions

# Smooth Divisors

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 (1n106).

#### Output

Print the required number of smooth divisors for number n.

Time limit 1 second
Memory limit 122.17 MiB
Input example #1
20

Output example #1
2

Author Pavel Kuznecov, Fedor Menschikov