Limits 1s, 512 MB

A Common Multiple of two integers a and b is an integer X, such that both a and b divides X. A number is called Least Common Multiple of a pair (a,b) if it is the smallest among all possible values of X.

Given X, you will have to count how many pairs of integers are there where LCM(a,b)=X.

Input

The only line of input contains a positive integer X (<=1000000).

For 50 points, X is not more than 1000.

For 50 points, X is not more than 1000000.

Output

Output a single number as mentioned in the problem.

Samples

InputOutput
1
1
InputOutput
2
2

Submit

Login to submit.

Statistics

71% Solution Ratio
BRACU_1isPrimeEarliest, Feb '20
edge555Fastest, 0.0s
BRACU_1isPrimeLightest, 131 kB
sazzatShortest, 495B
Toph uses cookies. By continuing you agree to our Cookie Policy.