#include <iostream>
using namespace std;

int main() {
	// Числа Белла
	int n, p;
	while (cin >> n >> p) {
		int k = 0;
		for (int i = 1; i <= n; i++) {
			int fact = i;
			while (fact) {
				fact /= p;
				k += fact;
			}
		}
		cout << k << "\n";
	}
	return 0;
}