n,k=gets.split(" ").map{|e| e.to_i}
ans=0
i=1
while n>0 do
	ans+=i
	i*=2
	n/=k
end
puts ans