const fs = require('fs')
const inputData = fs.readFileSync('example.txt').toString().split(' ')
let [N, K] = inputData.map(Number)
let count = 0
while(N >= K) { // 문제에서 조건을 잘 보자
if(N%K === 0) {
N = Math.floor(N / K)
} else {
N = N - 1
}
count++
}
if (N > 1) { // 여기에서 틀림
count++
N = N - 1
}
console.log(count)