Halberstadt liegt im Bundesland Sachsen-Anhalt und hat 40.256 Einwohner .