#include<iostream.h>
#include<fstream.h>
unsigned long P,p,nq,b,n,c=1,j,i,d,a,e,k,ok;
int main()
{ifstream f("zero2.in");
 ofstream g("zero2.out");
 while(c<=10)
{f>>n;f>>b;P=1;d=0;p=1;
 for(i=1;i<=n;i++)
  {p=p*i;
   P=P*p;
   }

 nq=0;k=1;
 while(P!=0)
  {nq=nq+k*(P%b);
   P=P/b;
   k=k*10;
  }
 
 a=0;ok=1;
 while((nq!=0)&&(ok==1))
  {e=nq%10;
   if((e==0)&&(ok==1))
    a++;
   else
    ok=0;
   nq=nq/10;
  }
 g<<a<<'\n';
 c++;
 }
 f.close();g.close();
return 0;
}