import sys
input = sys.stdin.readline

def pn(x, n):
	if x // n: return pn(x // n, n) + str(x % n)
	return str(x % n)
n, k = map(int, input().split())
print(len(pn(n, k))) import sys sys input = sys.stdin.readline input sys.stdin.readline sys.stdin sys stdin readline def pn(x, n):
	if x // n: return pn(x // n, n) + str(x % n)
	return str(x % n) pn if x // n: return pn(x // n, n) + str(x % n)
	 x // n x n return str(x % n) str(x % n) str x % n x n x x n n n, k = map(int, input().split()) n map(int, input().split()) map int input().split() ().split () input split k print(len(pn(n, k))) print len(pn(n, k)) len pn(n, k) pn n k k = map(int, input().split()) map(int, input().split()) k n, k = map(int, input().split()) map(int, input().split()) n input = sys.stdin.readline sys.stdin.readline input def pn(x, n):
	if x // n: return pn(x // n, n) + str(x % n)
	return str(x % n) def pn(x, n):
	if x // n: return pn(x // n, n) + str(x % n)
	return str(x % n) pn
import sys
input = sys.stdin.readline

def pn(x, n):
	if x // n: return pn(x // n, n) + str(x % n)
	return str(x % n)
n, k = map(int, input().split())
print(len(pn(n, k)))