def calc_digits(n: int, k: int) -> str:
    if int(n / k):
        return calc_digits(int(n / k), k) + str(n % k)

    return str(n % k)


n, k = map(int, input().split())

print(len(calc_digits(n, k))) def calc_digits(n: int, k: int) -> str:
    if int(n / k):
        return calc_digits(int(n / k), k) + str(n % k)

    return str(n % k) calc_digits if int(n / k):
        return calc_digits(int(n / k), k) + str(n % k)

     int(n / k) int n / k n k return calc_digits(int(n / k), k) + str(n % k) calc_digits(int(n / k), k) + str(n % k) calc_digits(int(n / k), k) calc_digits int(n / k) int 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: int n k: int k n, k = map(int, input().split()) n map(int, input().split()) map int input().split() ().split () input split k print(len(calc_digits(n, k))) print len(calc_digits(n, k)) len calc_digits(n, k) calc_digits n k def calc_digits(n: int, k: int) -> str:
    if int(n / k):
        return calc_digits(int(n / k), k) + str(n % k)

    return str(n % k) def calc_digits(n: int, k: int) -> str:
    if int(n / k):
        return calc_digits(int(n / k), k) + str(n % k)

    return str(n % k) calc_digits n, k = map(int, input().split()) map(int, input().split()) n k = map(int, input().split()) map(int, input().split()) k
def calc_digits(n: int, k: int) -> str:
    if int(n / k):
        return calc_digits(int(n / k), k) + str(n % k)

    return str(n % k)


n, k = map(int, input().split())

print(len(calc_digits(n, k)))
