#include<fstream>
using namespace std;
int fact (int x)
{
	int i,fact=1;
	for (i=1;i<=x;i++)
		fact=fact*i;
	return fact;
}
int main()
{
	int r,d,nr=0,j;
	ifstream f ("pascal.in");
	ofstream g("pascal.out");
	f>>r>>d;
	for (j=0;j<=r-1;j++)
		if (fact(r)/(fact(r-j)*fact(j))%d==0)
			nr++;
	g<<nr;
	return 0;
	f.close();
	g.close();
}