#include "stdio.h"

long long k;
long long d;
long long i;
long long m=1;
long long nr=0;
int main()
{
	freopen("pascal.in","r",stdin);
	freopen("pascal.out","w",stdout);
	scanf("%lld%lld",&k,&d);
	for(i=1;i<k;i++)
	{
		m*=(k-i+1);
		m/=i;
		if(m%d==0&&m>0)
			nr+=1;
	}
	printf("%lld\n",nr);
	return 0;
}