N, K = map(int, input().split())


def base_10_to_n(X, n):
    if (int(X / n)):
        return base_10_to_n(int(X / n), n) + str(X % n)
    return str(X % n)


ans = base_10_to_n(N, K)
print(len(str(ans))) N, K = map(int, input().split()) N map(int, input().split()) map int input().split() ().split () input split K def base_10_to_n(X, n):
    if (int(X / n)):
        return base_10_to_n(int(X / n), n) + str(X % n)
    return str(X % n) base_10_to_n if (int(X / n)):
        return base_10_to_n(int(X / n), n) + str(X % n)
     int(X / n) int X / n X n return base_10_to_n(int(X / n), n) + str(X % n) base_10_to_n(int(X / n), n) + str(X % n) base_10_to_n(int(X / n), n) base_10_to_n int(X / n) int X / n X n n str(X % n) str X % n X n return str(X % n) str(X % n) str X % n X n X X n n ans = base_10_to_n(N, K) ans base_10_to_n(N, K) base_10_to_n N K print(len(str(ans))) print len(str(ans)) len str(ans) str ans N, K = map(int, input().split()) map(int, input().split()) N def base_10_to_n(X, n):
    if (int(X / n)):
        return base_10_to_n(int(X / n), n) + str(X % n)
    return str(X % n) def base_10_to_n(X, n):
    if (int(X / n)):
        return base_10_to_n(int(X / n), n) + str(X % n)
    return str(X % n) base_10_to_n ans = base_10_to_n(N, K) base_10_to_n(N, K) ans K = map(int, input().split()) map(int, input().split()) K
N, K = map(int, input().split())


def base_10_to_n(X, n):
    if (int(X / n)):
        return base_10_to_n(int(X / n), n) + str(X % n)
    return str(X % n)


ans = base_10_to_n(N, K)
print(len(str(ans)))
