function Main(input) {
	input = input.split(" ").map(Number);
	var mem = input[0].toString(input[1]);
 	// mem = mem.split("");
 //console.log(mem)
	console.log(mem.length)
}Main(require("fs").readFileSync("/dev/stdin", "utf8").trim());