游客 Signup | Login
中文 | En

2050 - 新杨辉三角

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 256 MB

清清觉得只是打印杨辉三角太过于简单,于是想出了一个新的玩法:给你一个整数P和一个数N,请你输出杨辉三角的第N行里能整除P的数的个数。

Input

输入包含多组测试用例,每组输入数据只有一行数字,包括两个数字P(0<P<100)和N(0<N<20),输入以EOF结束。

Output

在一行内输出杨辉三角第N行能整除P的数的个数

Examples

Input Format

3 4
3 5

Output Format

2
1