#include<bits/stdc++.h>
#define rep(i, n) for (int i=0;i<n;++i)
using namespace std;
using ll = long long;
int main() {
	ll a,b,c=1; cin>>a>>b;
	while (a) a/=b,c*=2;
	cout<<c-1<<endl;
}