#include<bits/stdc++.h>

using namespace std;

typedef long double ld;

const ld pi=acos(-1.0),e=exp(),eps=1e-;

ld log(ld a,ld b){return log(a)/log(b);}

int n,k;

int main()

{

    while (~scanf("%d%d",&n,&k))

     if (n<=)

      {

        double ans=0.0;

        for (int i=;i<=n;i++)ans+=log(i);

        ans/=log(k);

        ans=ceil(ans+eps);

        printf("%.0lf\n",ans);

      }

     else printf("%lld\n",(long long)(0.5*log(*pi*n,k)+n*log(n,k)-n*log(e,k))+);

}