# include <iostream>
# include <fstream>

using namespace std;

int ld( int d, int n )
{
    return ( ( n ) / d ) * d;
}

int main()
{
    ifstream fin( "pascal.in" );
    ofstream fout( "pascal.out" );

    int r, d, i, a, b, c;

    fin >> r >> d;

    a = 0;
    b = 1000000000;
    i = 1;
    while ( i <= ld( i, r ) ) {
        if ( i != r - ld( i, r ) + 1 ) {
            a = max( a, i );
            b = min( b, ld( i, r ) );
        }
        i *= d;
    }

    c = min( a, r - b + 1 );

    fout << r + 1 - 2 * c;

    fin.close();
    fout.close();

    return 0;
}