#include<stdio.h>

int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    int c=0;
    while(n!=0)
    {

        n=n-1;
        c++;
        while(n%k==0)
        {
            c++;
            n=n/k;
         }

}
    printf("%d",c);

   return 0;

}