# Practice on Toph

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

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

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.

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 a single number as mentioned in the problem.

Input | Output |
---|---|

1 | 1 |

Input | Output |
---|---|

2 | 2 |

65% Solution Ratio

BRACU_1isPrimeEarliest,

edge555Fastest, 0.0s

BRACU_1isPrimeLightest, 131 kB

sazzatShortest, 495B

Login to submit