A clockmaker is designing a gear system where the number of teeth on a specific gear is $111$. What is the prime factorization of this number of teeth?