749398

In North Carolina, there is a 5/41 lottery called , where you must pick 5 numbers out of 41. Therefore, the number of possible combinations is equal to 41C5 = 749398.

Its prime factorization is 2 × 13 × 19 × 37 × 41.