#include<stdio.h>
int main()
{
   FILE *fin,*fout;
   long long x,c,y;
   long n,b,i,j,t;
   int ok=1;
   fin=fopen("zero2.in","r");
   fout=fopen("zero2.out","w");
   for(i=1;i<=10;i++)
   {
      fscanf(fin,"%ld%ld",&n,&b);
      t=i;
      x=1;
      c=0;
      for(i=1;i<=n;i++)
      {
         for(j=1;j<=i;j++)
         {
            x*=j;
            ok=1;
            y=x;
            while(x%b==0)
            {
               c++;
               x/=b;
               ok=0;
            }
            
            
            if(!ok) 
               x=1;
            else x=y%b;
         }
      }
      i=t;
      fprintf(fout,"%ld\n",c);
   }
   fclose(fout);
   fclose(fin);
   return 0;
}