1221759

In Ukraine, there is a 5/45 lottery, where you must pick 5 numbers out of 45. Therefore, the number of possible combinations is equal to 45C5 = 1221759.

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