# N, K 입력받기
n, k = map(int, input().split())

result = 0

while(n != 1):
  if(n % k != 0): # n이 k로 나누어 떨어지지 않으면 - 1씩빼기
    n -= k
    result += 1
  else: # n이 k로 나누어 떨어지면 - k로 나누기
    n = n/k
    result += 1

print(result)
94b2c56a264052a9be5b940129f11011b0598550
<mask token>

<mask token>
while n != 1:
    if n % k != 0:
        n -= k
        result += 1
    else:
        n = n / k
        result += 1
print(result)

n, k = map(int, input().split())
result = 0
while n != 1:
    if n % k != 0:
        n -= k
        result += 1
    else:
        n = n / k
        result += 1
print(result)

# N, K 입력받기
n, k = map(int, input().split())

result = 0

while(n != 1):
  if(n % k != 0): # n이 k로 나누어 떨어지지 않으면 - 1씩빼기
    n -= k
    result += 1
  else: # n이 k로 나누어 떨어지면 - k로 나누기
    n = n/k
    result += 1

print(result)