575757

In New York, there is a 5/39 lottery called , where you must pick 5 numbers out of 39. Therefore, the number of possible combinations is equal to 39C5 = 575757.

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