5245786

In the Philippines, there is a 6/42 lottery, where you must pick 6 numbers out of 42. Therefore, the number of possible combinations is equal to 42C6 = 5245786.

Its prime factorization is 2 × 7 × 13 × 19 × 37 × 41.