Problem H
Multiplication Table
In an $N \times N$ multiplication table, how many times does a given number $M$ appear?
The multiplication table is a matrix where the value of the $i$’th row of the $j$’th column ($1$-indexed) has the value $i \times j$.
Input
The first and only line contains the integers $N$ ($1 \le N \le 10^{12}$) and $M$ ($1 \le M \le 10^{12}$).
Output
Output the number of times $M$ appears in the given multiplication table.
Scoring
Your solution will be tested on a set of test groups, each worth a number of points. To get the points for a test group you need to solve all test cases in the test group.
Group |
Points |
Constraints |
$1$ |
$1$ |
$N \le 10^6$ |
$2$ |
$1$ |
No additional constraints |
Explanation of sample 1
The number $24$ appears $4$ times as $6 \times 4$, $8 \times 3$ and the same products in reverse order.
Sample Input 1 | Sample Output 1 |
---|---|
10 24 |
4 |
Sample Input 2 | Sample Output 2 |
---|---|
1000000 714 |
16 |