#include<fstream.h>
int main()
{long int n,b,i,k=0,j,nr,x,p;
ifstream f("zero2.in");
ofstream g("zero2.out");
while(k<10)
	{f>>n>>b;
	k++;
	nr=0;p=1;
	for(i=1;i<=n;i++)
		for(j=1;j<=i;j++)
		       {x=j;
			while(x%b==0)
			  {nr++;
			   x/=b;
			   }
			p*=x;
			}
	while(p%b==0)
		{nr++;
		 p/=b;
		 }
	g<<nr<<'\n';
	}
f.close(); g.close();
return 0;}