Sufficiently Divisible

Number Theory Level 3

How many natural numbers \(n\) are there, so that \(n!\) is divisible by \(29^{871}\), but not by \(29^{872}\)?

You may use the fact that there is at least one such \(n\) exists.