#include <fstream>
#include <vector>
using namespace std;
ifstream cin("pascal.in");
ofstream cout("pascal.out");
int n,m;
vector<long long> V;
long long nz(int n)
{
    long long s=0;
    long long p=m;
    while(p<=n)
    {
        s=s+n/p;
        p=p*m;
    }
    return s;
}
int main()
{
    cin>>n>>m;
    V.resize(n+1);
    for(int i=0;i<=n;i++)
       V[i]=nz(i);
    long long nr=0;
    for(int i=0;i<=n;i++)
         if(V[i]+V[n-i]<V[n])
         nr++;
    cout<<nr;
    return 0;
}