N,K=map(int,input().split())
ans=0
while True:
  if N-K**ans>=0:
    pass
  else:
    break
  ans += 1
print(ans) N,K=map(int,input().split()) N map(int,input().split()) map int input().split() ().split () input split K ans=0 ans 0 while True:
  if N-K**ans>=0:
    pass
  else:
    break
  ans += 1 True if N-K**ans>=0:
    pass
  else:
    break
   N-K**ans>=0 N-K**ans N K**ans K ans 0 break ans += 1 ans 1 print(ans) print ans K=map(int,input().split()) map(int,input().split()) K ans += 1 1 ans ans=0 0 ans N,K=map(int,input().split()) map(int,input().split()) N
N,K=map(int,input().split())
ans=0
while True:
  if N-K**ans>=0:
    pass
  else:
    break
  ans += 1
print(ans)