h, a = io.read("*n", "*n") c = 1 ans = 0 while 0 < h do ans = ans + c h = math.floor(h / a) c = c * 2 end -- ans = tostring(1LL * ans):gsub("LL", "") print(ans)