double a;main(b){for(;~scanf("%lf%d",&a,&b);printf("%.f\n",log(a)/log(b)));}