#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,k;
	int sum=0;
	int i=0; 
	cin>>n>>k;
	while((int(n/pow(k,i)))!=0){
		sum+=int(n/pow(k,i));
		i++;
	}cout<<sum<<endl;
	
	return 0;
}