Nilfisk SM800 and the ALTO Floortec 480M Sweeper Side Broom. These are black nylon bristles and 2 are needed on each machine. This is the part number and price for a single brush.
At the moment, standard postage is capped at a maximum of $30 within Australia, so maximise the saving on postage and buy something in the related parts below!