#include <fstream.h>
ifstream fin("pascal.in");
ofstream fout("pascal.out");
int Putere (long int x , int a);
int main()
{
	long int R,i;
	int nr=0;
	int D;
	fin >> R >> D;
	if(R % D== 0) nr = 2;
	if(D==2||D==3||D==5)
	for(i = 2;i <= R/2;i++)
		if((Putere(R , D)-((Putere((R-i),D)+Putere(i,D))) > 0))  nr+=2;
	if(D==4)
	for(i = 2;i <= R/2;i++)
		if((Putere(R , 2)-((Putere((R-i),2)+Putere(i,2)))>=2))nr+=2;
	if(D==6)
	for(i = 2;i <=R/2;i++)
		if((Putere(R , 2)-(Putere((R-i),2)+Putere(i,2)))>0&&(Putere (R , 3)-(Putere((R-i),3)+Putere(i,3))>0))nr+=2;
        if(R%2==0) nr--;
	fout <<nr;
	fin.close();
	fout.close();
	return 0;


}
int Putere(long int x,int a)
{
	int b = 0;
	for(long int j = a;j <= x;j=j+a)
	{
		long int aux = j;
		while(aux % a==0)
		{
			aux = aux / a;
			b++;
		}
	}
	return b;
}