15401568

In Colombia, there is a 5/43+1/16 lottery, where you must pick 5 numbers out of 43, and 1 number out of 16. Therefore, the number of possible combinations is equal to 43C5 × 16 = 15401568.

Its prime factorization is 25 × 3 × 7 × 13 × 41 × 43.