Ordered Pairs

Count the ordered pairs of natural numbers whose product equals a given N.

Easy3MathNumber theoryBrute forceImplementationInterviewNo attempts yetTime limit0.5sMemory limit512 MB

Description

Examples5

Problem

An ordered pair is written as $(a, b)$ . Two ordered pairs $(a_1, b_1)$ and $(a_2, b_2)$ are equal when $a_1 = a_2$ and $b_1 = b_2$ .

Given a natural number $N$ , write a program that counts the distinct ordered pairs $(a, b)$ whose product $a \times b$ equals $N$ . Both $a$ and $b$ must be natural numbers.

Input

The first line contains a natural number $N$ ( $1 \le N \le 1{,}000{,}000{,}000$ ).

Output

Print the number of distinct ordered pairs whose product equals $N$ on the first line.