#include <iostream>
#include <bitset>
#include <cstdio>
using namespace std;
int v [(int)5e6 + 1];
int main()
{
    freopen ("pascal.in" , "r" , stdin);
    freopen ("pascal.out" , "w" , stdout);
    int r , d;
    scanf ("%d%d" , &r , &d);
    v [0] = 0;
    int *log = new int [r + 1] , ans = 0;
    log [1] = log [0] = 0;
    for(int i = 2 ; i <= r ; ++ i)
        if (i % d)
            log [i] = 0;
        else
            log [i] = 1 + log [i / d];
    for(int i = 1 ; i <= r ; ++ i)
        v [i] = v [i - 1] + log [i];
    for(int i = 0 ; i <= r ; ++ i)
        if (v [r] > v [r - i] + v [i])
            ++ ans;
    printf ("%d" , ans);
    delete log;
    return 0;
}