Look into proper stone cleaner. Don’t be tempted to try any acid based cleaners or house hold cleaners as they could leave a permanent staining on the stone. If you know anyone with a hot water pressure washer or even a steam cleaner to try lift it. If you have to go down the chemical route look at something that is designed for purpose on natural stone