40475358

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

Its prime factorization is 2 × 32 × 7 × 11 × 19 × 29 × 53.