当前没有测试数据。

题目链接

题意

已知 $n,k$ ，求 $\binom{n}{k}$ 的约数个数。

输入格式

一行两个数 $n,k$。

输出格式

一行一个数，表示答案。

样例

5 2

4

103 3

8

1000000000000 1000000

110520107

数据范围

$1\le k\le \min\{10^6,n\}$

$1\le n\le 10^{12}$