이것이 코팅테스트다 그리디: 1이 될 때까지

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

result = 0

while N !=1:
    if N % K != 0:
        N = N-1
        result +=1
    else:
        N = N/K
        result +=1

print(result)