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