How long to petrify a shark tooth?

After about a million years the toothe of a shark will become black but still maintain many characteristics of fresh shark teeth. That is the way shark teeth "Petrify" while in water. While they are buried in land they will take more time for the pressure of the sand or dirt to "petrify" a shark tooth. Sometimes about 1.6 million years or more.