该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

无额外样例。

Description

组合（combination），数学的重要概念之一。从n个不同元素中取出m个不同元素（0≤m≤n），不管其顺序合成一组，称为从n个元素中不重复地选取m个元素的一个组合。所有这样的组合的总数称为组合数,记作 C(n,m)。

现在给出两个整数 n 和 m，求 C(n,m) 的约数的个数。

多组数据。

Input

多组数据，每组数据为一行，包含两个整数 n 和 m .

Output

每组数据的答案占一行。

Sample

5 1
6 3
427 192

2
6
1459166279268040704

Data Size

0 ≤ m ≤ n ≤ 500

每个测试点不超过 10 组测试数据。所有答案保证小于 2^63 .