function Main(prm) {
    var n = parseInt(prm.split(' ')[0], 10);
    var k = parseInt(prm.split(' ')[1], 10);
    console.log(n.toString(k).length);

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