"use strict";

const main = arg => {
    // 標準入力の不要な空白と改行を削除し、配列に格納する
    const input = arg.trim().split(" ");
    const target = parseInt(input[0], 10);
    const dig = parseInt(input[1], 10);

    const parsedNum = target.toString(dig);

    console.log(parsedNum.length);
}

main(require('fs').readFileSync('/dev/stdin', 'utf8'));  