Smooth Divisors#446

Smooth Divisors

1 second
122.174 megabytes
Easy

A positive integer is called a smooth divisor of a number if, when dividing by , the quotient and the remainder are equal. Given a positive integer , find the number of its smooth divisors.

Input

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

Output

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

Examples

Example 1

Loading
Loading