Might be helpful if you could advise, what or how they have marked it, ie is it cement staining or dirty hand prints or perhaps a shoe mark etc etc.
If you know that is.
Using the wrong product can actually "set" the stain if you get it wrong, so be carefull about just trying anything.
DP