850668

In the U.S. state of Georgia, there is a 5/42 lottery called , where you must pick 5 numbers out of 42. Therefore, the number of possible combinations is equal to 42C5 = 850668.

Its prime factorization is 22 × 3 × 7 × 13 × 19 × 41.