n, k = map(int,input().split())
b = ''
while n > 0:
    b += str(n % k)
    n = n // k
print(len(b)) n, k = map(int,input().split()) n map(int,input().split()) map int input().split() ().split () input split k b = '' b '' while n > 0:
    b += str(n % k)
    n = n // k n > 0 n 0 b += str(n % k) b str(n % k) str n % k n k n = n // k n n // k n k print(len(b)) print len(b) len b n, k = map(int,input().split()) map(int,input().split()) n b = '' '' b k = map(int,input().split()) map(int,input().split()) k b += str(n % k) str(n % k) b n = n // k n // k n
n, k = map(int,input().split())
b = ''
while n > 0:
    b += str(n % k)
    n = n // k
print(len(b))
