def tenToK(N, K):
	if N // K:
		return tenToK(N // K, K) + str(N % K)
	else:
		return str(N % K)

N, K = map(int, input().split())
print(len(tenToK(N, K))) def tenToK(N, K):
	if N // K:
		return tenToK(N // K, K) + str(N % K)
	else:
		return str(N % K) tenToK if N // K:
		return tenToK(N // K, K) + str(N % K)
	else:
		return str(N % K) N // K N K return tenToK(N // K, K) + str(N % K) tenToK(N // K, K) + str(N % K) tenToK(N // K, K) tenToK N // K N K K str(N % K) str N % K N K return str(N % K) str(N % K) str N % K N K N N K K N, K = map(int, input().split()) N map(int, input().split()) map int input().split() ().split () input split K print(len(tenToK(N, K))) print len(tenToK(N, K)) len tenToK(N, K) tenToK N K K = map(int, input().split()) map(int, input().split()) K N, K = map(int, input().split()) map(int, input().split()) N def tenToK(N, K):
	if N // K:
		return tenToK(N // K, K) + str(N % K)
	else:
		return str(N % K) def tenToK(N, K):
	if N // K:
		return tenToK(N // K, K) + str(N % K)
	else:
		return str(N % K) tenToK
def tenToK(N, K):
	if N // K:
		return tenToK(N // K, K) + str(N % K)
	else:
		return str(N % K)

N, K = map(int, input().split())
print(len(tenToK(N, K)))
