新杨辉三角

题目描述

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

输入说明

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

输出说明

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

样例

输入

3 4
3 5

输出

2
1