#P2992. Divisors

Divisors

P2992. 除数(Divisors)

题目信息

题目描述

在这个问题中,你的任务是确定组合数 Cnk C_{n}^{k} 的除数(约数)个数。只是为了好玩——或者说,对于这样一个有用的计算,你还需要什么特别的理由吗?

输入

输入包含多个测试用例。每个测试用例占一行,包含两个整数 n n k k(满足 0kn431 0 \leq k \leq n \leq 431 ),由单个空格分隔。

输出

对于每个测试用例,输出一行,恰好包含一个整数——即Cnk C_{n}^{k} 的不同除数的个数。对于给定的输入用例,这个数不会超过 2631 2^{63} - 1

输入输出示例

输入数据 1

5 1
6 3
10 4

输出数据 1

2
6
16

题目来源

CTU Open 2005