658008

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

Its prime factorization is 23 × 32 × 13 × 19 × 37.