TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

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

Input Format

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

Output Format

For each instance, output a line containing exactly one integer -- the number of distinct divisors of C(n,k). For the input instances, this number does not exceed 263 - 1.

Sample Input 1

5 1
6 3
10 4

Sample Output 1

2
6
16

Hints

Problem Source

Migrated from old NTUJ.

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 4096