unittest
{
	assert( [ "11 2" ].parse.expand.solve == 4 );
	assert( [ "1010101 10" ].parse.expand.solve == 7 );
	assert( [ "314159265 3" ].parse.expand.solve == 18 );
}



import std.conv;
import std.range;
import std.stdio;
import std.typecons;

void main()
{
	stdin.byLineCopy.parse.expand.solve.writeln;
}

auto parse( Range )( Range input )
if( isInputRange!Range && is( ElementType!Range == string ) )
{
	auto nk = input.front.split.to!( long[] );
	return tuple( nk[ 0 ], nk[ 1 ] );
}

auto solve( long n, long k )
{
	auto ans = 0L;
	while( 0 < n )
	{
		n /= k;
		ans++;
	}
	return ans;
}
