#include <stdio.h>

#define MAX_N 5000010

int n, d;
int c[MAX_N];

int main() {

    freopen("pascal.in", "r", stdin);
    freopen("pascal.out", "w", stdout);

    scanf("%d %d", &n, &d);

    for (int i = 1; i <= n; i++)
        if (i % d == 0)
            c[i] = c[i / d] + 1;
        else
            c[i] = 0;

    int ans = 0, nr = 0;
    for (int i = 1; i <= n; i++) {
        nr = nr - c[i] + c[n - i + 1];            
        ans += (nr > 0);
    }
    
    printf("%d\n", ans);    

    return 0;
}