Equation

Very easy

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

The positive integer $n$ is given. How many solutions in positive integers has the equation

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

Input

One integer $n (1 \leq n \leq 1 0^{9})$ .

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

Input #1

Answer #1

Submissions 3K

Acceptance rate 27%