include<bits/stdc++.h>

using namespace std;
int main()
{
int n,k,i,sum,an,bn,cn;
while(cin>>n>>k)
{
sum=0;
for(i=1 ; i<=n ; i++)
{
an=i;
while(an)
{
cn=an;
an=an/k;
bn=cn-cn*k;
if(bn==1)
sum++;
}
}
cout<<sum<<endl;
}
return 0;
}