#include <bits/stdc++.h>
using namespace std;
int main() {
	ios::sync_with_stdio(false);
	ios_base::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	long long n, k;
	cin >> n >> k;
	int cnt = 0;
	while (n >= k) {
		cnt++;
		if (n % k == 0) {
			cout << cnt;
			return 0;
		}
		n -= n / k;
	}
	cout << 0;
	return 0;
}