#include <stdio.h>
int main()
{int r,d,i,nr,exp,v[500009];
 freopen("pascal.in","r",stdin);
 freopen("pascal.out","w",stdout);
 scanf("%d %d",&r,&d);v[1]=0;r++;
 
 if (d==1) printf("%d",r-1); else
 {nr=1;exp=0;v[1]=0;
 for (i=2;i<=r;i++)
 {for (nr=d,v[i]=0;nr<=i;nr*=d) v[i]+=i/nr;
 // printf("%d %d\n",i,v[i]);
 }
 for (i=2,nr=0;i<r;i++)
   if  (v[r]-v[r-i]-v[i]>=0)	 nr++;
  printf("%d",nr);
 }
 return 0;

}