题目描述

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

输入格式

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

输出格式

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

样例

样例 1

输入 # 1

3 4
3 5

输出 # 1

2
1