N,K=map(int,input().split())
ans=1
while N>1:
    N=N//K
    ans+=1
if N%K==0:
    ans-=1
print(ans) N,K=map(int,input().split()) N map(int,input().split()) map int input().split() ().split () input split K ans=1 ans 1 while N>1:
    N=N//K
    ans+=1 N>1 N 1 N=N//K N N//K N K ans+=1 ans 1 if N%K==0:
    ans-=1 N%K==0 N%K N K 0 ans-=1 ans 1 print(ans) print ans ans+=1 1 ans N,K=map(int,input().split()) map(int,input().split()) N ans=1 1 ans ans-=1 1 ans N=N//K N//K N K=map(int,input().split()) map(int,input().split()) K
N,K=map(int,input().split())
ans=1
while N>1:
    N=N//K
    ans+=1
if N%K==0:
    ans-=1
print(ans)