function Main(input) {
	input = input.split(" ");
  	const N = Number(input[0]) // 数字
  	const K = Number(input[1]) // 進数
    const converted = parseInt(N, K)
    console.log(String(converted).length)
}
 
Main(require("fs").readFileSync("/dev/stdin", "utf8"));