#include <bits/stdc++.h>
using namespace std;
#define int long long
#define str string
int n, p, dem;
signed main(){
freopen ("POWER.INP", "r", stdin);
freopen ("POWER.OUT", "w", stdout);
cin >> n >> p;
for (int i = 1; i <= n; i ++){
int tam = i;
while (tam % p == 0){
tam /= p;
dem ++;
}
}
cout << dem;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgaW50IGxvbmcgbG9uZwojZGVmaW5lIHN0ciBzdHJpbmcKCmludCBuLCBwLCBkZW07CgpzaWduZWQgbWFpbigpewogICAgZnJlb3BlbiAoIlBPV0VSLklOUCIsICJyIiwgc3RkaW4pOwogICAgZnJlb3BlbiAoIlBPV0VSLk9VVCIsICJ3Iiwgc3Rkb3V0KTsKICAgIAogICAgY2luID4+IG4gPj4gcDsKICAgIAogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgaSArKyl7CiAgICAgICAgaW50IHRhbSA9IGk7CiAgICAgICAgd2hpbGUgKHRhbSAlIHAgPT0gMCl7CiAgICAgICAgICAgIHRhbSAvPSBwOwogICAgICAgICAgICBkZW0gKys7CiAgICAgICAgfQogICAgfQogICAgCiAgICBjb3V0IDw8IGRlbTsKfQ==