24435180

In South Africa, there is a 5/45 + 1/20 lottery, where you must pick 5 numbers out of 45, and 1 number out of 20. Therefore, the number of possible combinations is equal to 45C5 × 20 = 24435180.

Its prime factorization is 22 × 32 × 5 × 7 × 11 × 41 × 43.