#include <bits/stdc++.h>
using namespace std;

int i, n, d, rs, nr[5000005];

int main()
{
  ifstream cin("pascal.in");
  ofstream cout("pascal.out");
  ios_base::sync_with_stdio(0);

  cin >> n >> d;

  for(i = d; i <= n; ++i) {
    int aux = i, x = d;
    nr[i] = nr[i - 1];
    while(aux >= x) nr[i] += i / x, x *= d;
  }

  for(i = 1; i <= n; ++i)
    if(nr[n] - nr[i] - nr[n - i] > 0) ++rs;

  cout << rs << '\n';

  return 0;
}