#include <iostream>
#include <bitset>
#include <cstdio>
using namespace std;
int const N = 5e6 + 3;
int r , d , v [N] , p;
bitset <N> viz;
int fn (int x){
    if (viz [x])
        return v [x];
    p = d;
    while (p <= x)
        v [x] += x / p , p *= d;
    viz [x] = true;
    return v [x];
}
int main()
{
    freopen ("pascal.in" , "r" , stdin);
    freopen ("pascal.out" , "w" , stdout);
    scanf ("%d%d" , &r , &d);
    int ans = 0;
    for(int i = 0 ; i <= r ; ++ i)
        if (fn (r) > fn (r - i) + fn (i))
            ++ ans;
    printf ("%d" , ans);
    return 0;
}