说明

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

输入格式

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

输出格式

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

3 4
3 5

2
1

Source