在这个问题中,你的任务是确定组合数 Cnk 的除数(约数)个数。只是为了好玩——或者说,对于这样一个有用的计算,你还需要什么特别的理由吗?
输入包含多个测试用例。每个测试用例占一行,包含两个整数 n 和k(满足 0≤k≤n≤431 ),由单个空格分隔。
对于每个测试用例,输出一行,恰好包含一个整数——即Cnk 的不同除数的个数。对于给定的输入用例,这个数不会超过 263−1 。
输入数据 1
5 1
6 3
10 4
输出数据 1
2
6
16
CTU Open 2005