In some countries, such as South Africa and Ukraine, there is a 6/52 lottery, where you must pick 6 numbers out of 52. Therefore, the number of possible combinations is equal to 52C6 = 20,358,520.
Its prime factorization is 23 × 5 × 72 × 13 × 17 × 47.