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