#include<iostream.h>
#include<fstream.h>
unsigned long inv,b,ok=1,i,x,j=1,nr,y;
unsigned long n,c;
int main ()
{ifstream f("zero2.in");
ofstream g("zero2.out");
for(j=1;j<=10;j++)
{f>>n>>c;
x=1;y=1;
for(i=2;i<=n;i++)
{y=y*i;
x=x*y;}
ok=1;nr=0;
while((x>=c)&&ok)
{
if(x%c==0)
nr++;
else
ok=0;
x=x/c;
}
g<<nr<<"\n";

}
f.close();
g.close();
return 0;}