#include <bits/stdc++.h>

using namespace std;
typedef unsigned long long ull;

int exponenta(int a, int p)
{
    int S=0,cat;
    ull prod=p;
    do {
        cat=a/prod;
        S+=cat;
        prod=prod*p;
    }while(a>=prod);
    return S;
}



int main()
{ int n,d,E=0,a,b,c,sol=0,p;
    cin>>n>>p;
    for(int k=0;k<=n;k++)
    {
        a=n;
        b=k;
        c=n-k;
          E=exponenta(a,p)-exponenta(b,p)-exponenta(c,p);
          if(E>0)
          {
              sol++;
          }
    }
    cout<<sol;

    return 0;
}