Fjerning av flekker fra trapp i naturstein

Har en steintrapp av naturstein i en trappeoppgang. Den har fått stygge flekker etter en runde med mye inn og ut trafikk ifbm oppussing og snøvær. Trenger hjelp med å fjerne flekkene.