#include <bits/stdc++.h>
using namespace std;

using ll = long long;

int main() {
    ll H, A;
    cin >> H >> A;
    int cnt(0);
    while(0 < H) {
        H /= A;
        cnt++;
    }
    cout << (1LL << cnt) - 1LL << endl;
}