Hide

Problem D
Divisors

Your task in this problem is to determine the number of divisors of (nk). Just for fun – or do you need any special reason for such a useful computation?

Input

The input consists of several instances, at most 11000. Each instance consists of a single line containing two integers n and k (0kn431), separated by a single space.

Output

For each instance, output a line containing exactly one integer – the number of distinct divisors of (nk). For the input instances, this number does not exceed 2631.

Sample Input 1 Sample Output 1
5 1
6 3
10 4
2
6
16
Hide

Please log in to submit a solution to this problem

Log in