Equation#414
Sign in

Equation

1 second
128 megabytes
Medium

Given a positive integer , determine the number of solutions in positive integers to the equation

\frac{1}{n} = \frac{1}{x} + \frac{1}{y}

Input

The input contains a single integer (1 \le n \le 10^9).

Output

Output the number of solutions in positive integers for the given equation.

Examples

Example 1

Loading
Loading