A shark sheds up to 40,000 teeth in its lifetime – and megalodon, the greatest predator of them all, was no different.