题目描述

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

输入输出格式

输入

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

输出

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

样例

输入1

3 4
3 5

输出1

2
1

时间及空间限制

1s, 256MB.