Most sharks have 5 to 15 rows of teeth in each jaw. Unlike human teeth, shark teeth don't have roots to hold them in place, so their teeth are easily broken off. A tooth usually lasts about a week before it falls out. When this happens, the tooth behind it moves up to replace it. A new tooth can be replaced in as little as 24 hours. Sharks keep replacing their teeth all their lives. As the shark grows, its new teeth keep pace and grow larger than the ones that are replaced
Soooo I guess every week would be the answer!