eolymp
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