N, K = map(int, input().split())
# Nが十進数のとき、NよりKのi乗が超えた数のとき、
# iがK進数の桁数
for i in range(10 ** 9):
    if N < K ** i:
        print(i)
        break N, K = map(int, input().split()) N map(int, input().split()) map int input().split() ().split () input split K for i in range(10 ** 9):
    if N < K ** i:
        print(i)
        break i range(10 ** 9) range 10 ** 9 10 9 if N < K ** i:
        print(i)
        break N < K ** i N K ** i K i print(i) print i break 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())
# Nが十進数のとき、NよりKのi乗が超えた数のとき、
# iがK進数の桁数
for i in range(10 ** 9):
    if N < K ** i:
        print(i)
        break