n, k = map(int, input().split())
ans = 0
while n:
    n, m = divmod(n, k)
    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 n:
    n, m = divmod(n, k)
    ans += 1 n n, m = divmod(n, k) n divmod(n, k) divmod n k m ans += 1 ans 1 print(ans) print ans k = map(int, input().split()) map(int, input().split()) k ans += 1 1 ans n, m = divmod(n, k) divmod(n, k) n n, k = map(int, input().split()) map(int, input().split()) n ans = 0 0 ans m = divmod(n, k) divmod(n, k) m
n, k = map(int, input().split())
ans = 0
while n:
    n, m = divmod(n, k)
    ans += 1
print(ans)