#include<iostream.h>
#include<stdio.h>
FILE *f=fopen("pascal.in","r"),*g=fopen("pascal.out","w");
long r,d,prim[6],p,pu[6],nr=0,rez=0,i,j,v[5000001][3],aux2;
int solve()
{
	long putere1,putere2,putere3,i1;
	for(i1=1;i1<=nr;i1++)
	{
		putere1=putere3=putere2=0;
		putere1=v[r][i1];
		putere2=v[r-j][i1];
		putere3=v[j][i1];
		if(putere1-putere2-putere3<pu[i1])
			return 0;
	}
	return 1;
}
int main()
{
	fscanf(f,"%ld %ld",&r,&d);
	for(i=2;i<=d;i++)
	{
		p=0;
		while(!(d%i)) d/=i,p++;
		if(p)
		{
			nr++;
			prim[nr]=i;
			pu[nr]=p;
		}
	}
	for(i=1;i<=nr;i++)
		for(j=r;j!=0;j--)
			for(long i2=prim[i];i2<=j;i2*=prim[i])
				v[j][i]+=j/i2;
	long aux=r/2; 
	for(j=1;j<=aux;j++)
		if(solve())
			if(r%2==0)
				if(j==aux)
					rez++;
				else
					rez+=2;
			else
				rez+=2;
	fprintf(g,"%ld\n",rez);
	return 0;
}