#include<stdio.h>

long long a[5000001],i,r,d;
long long nr;

long long cat( long long x)
{   long long k=0;
    while(x%d==0)  k+=x/d, x/=d;
    return k;
}    

int main()
{ 
  freopen("pascal.in","r",stdin);
  freopen("pascal.out","w",stdout);
  
  scanf("%lld %lld",&r,&d);
  
  for(i=2;i<=r;i++){  a[i]=cat(i);
                      a[i]=a[i-1]+a[i];
                   }
for(i=r/2;i>=1;--i)   if((a[r]-(a[r-i]+a[i]))>0) nr++;                         

if(r%2==0) printf("%lld\n",2*nr-1);
else printf("%lld\n",2*nr);

fclose(stdin);
fclose(stdout);

return 0;
}