Altenbrak liegt im Bundesland Sachsen-Anhalt und hat 19.817 Einwohner .