Carrelage en relief encrassé

Bonjour je suis locataire et nous avons un carrelage très encrassé je ne connais pas le type de sol je dirai une sorte de pierre avec des trou du coup le sol fait noir car toute la saleté se met dedans.
J'ai essayé serpillere vz[http://static.commentcamarche.net/bricolage.linternaute.com/pictures/5hlJc2qh99nmBqfqSDgTbOh1vzf6WiTRNakh0PfRIbQtv4rAEM1FdlY7OQ3FNkpB-20160305-140711.png |fancyaporetto rien n'y fait la seule solution c'est de faire carreau par carreau avec une brosse et du savon noir.
Connaissez vous un produit qu on laisserai agir et qui en lèverai tte cette crasse dans les petits trous ?
Je vous met une photo du sol en questiob