142506

In Pennsylvania, there is a 5/30 lottery called , where you must pick 5 numbers out of 30. Therefore, the number of possible combinations is equal to 30C5 = 142506.

Its prime factorization is 2 × 33 × 7 × 13 × 29.