31474716

In Switzerland, there is a 6/42 + 1/6 lottery, where you must pick 6 numbers out of 42, and 1 number out of 6. The number of possible combinations is equal to 42C6 × 6 = 31474716.

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