print((function (f)
	return f(io.stdin:read("*n"), io.stdin:read("*n"))
end)(function (w, d)
	local floor = math.floor
	while d > 1 do w,d = w-floor(w/(d*d)),d-1 end
	return w
end))