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