[Algorithm/이코테] 그리디 - 1이 될 때까지

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

N = 25
K = 3

cnt = 0
while N >= K:

  target = (N // K) * K
  cnt += N - target
  N = target
  N //= K
  cnt += 1

cnt += (N - 1)

print(cnt)