#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;
   }

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