#include <bits/stdc++.h>
using namespace std;
int main() {
int n,p;
cin>>n>>p;
int cnt=0;
int x=1;
int i=1;
while(n){
n=n/p;
cnt+=n;
}
cout<<cnt;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCQoJaW50IG4scDsKICAgIGNpbj4+bj4+cDsKICAgIGludCBjbnQ9MDsKICAgIGludCB4PTE7CiAgICBpbnQgaT0xOwogICAgd2hpbGUobil7CgogICAgICAgIG49bi9wOwogICAgICAgIGNudCs9bjsKICAgIH0KICAgIGNvdXQ8PGNudDsKfQ==