# 156 B  

n, k = map(int, input().split())
sum = ""
z = n

while z >= 1:
    sum = str((z % k)) + sum
    z = z // k

# print(sum)
print(len(sum)) n, k = map(int, input().split()) n map(int, input().split()) map int input().split() ().split () input split k sum = "" sum "" z = n z n while z >= 1:
    sum = str((z % k)) + sum
    z = z // k

# print(sum) z >= 1 z 1 sum = str((z % k)) + sum sum str((z % k)) + sum str((z % k)) str z % k z k sum z = z // k z z // k z k print(len(sum)) print len(sum) len sum sum = "" "" sum z = z // k z // k z k = map(int, input().split()) map(int, input().split()) k z = n n z n, k = map(int, input().split()) map(int, input().split()) n sum = str((z % k)) + sum str((z % k)) + sum sum
# 156 B  

n, k = map(int, input().split())
sum = ""
z = n

while z >= 1:
    sum = str((z % k)) + sum
    z = z // k

# print(sum)
print(len(sum))