n,k=map(int,input().split())
ans=""
while n>0:
  ans+=str(n%k)
  n//=k
print(len(ans[::-1]))
 n,k=map(int,input().split()) n map(int,input().split()) map int input().split() ().split () input split k ans="" ans "" while n>0:
  ans+=str(n%k)
  n//=k n>0 n 0 ans+=str(n%k) ans str(n%k) str n%k n k n//=k n k print(len(ans[::-1])) print len(ans[::-1]) len ans[::-1] ans ::-1 -1 ans+=str(n%k) str(n%k) ans ans="" "" ans n//=k k n n,k=map(int,input().split()) map(int,input().split()) n k=map(int,input().split()) map(int,input().split()) k
n,k=map(int,input().split())
ans=""
while n>0:
  ans+=str(n%k)
  n//=k
print(len(ans[::-1]))

