376992

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

Its prime factorization is 25 × 32 × 7 × 11 × 17.