Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

How Many Pairs of LCM?

By TarifEzaz · 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

Discussion

Statistics


65% Solution Ratio

BRACU_1isPrimeEarliest, 3M ago

edge555Fastest, 0.0s

BRACU_1isPrimeLightest, 131 kB

sazzatShortest, 495B

Submit

Login to submit