#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int a,b;
  cin>>a>>b;
  int ans = 0, now = 1;
  while(a){
  	ans += now;
  	now *= 2;
  	a /= b;
  }
  cout<<ans<<endl;
}