175616

In Slovenia, there is a (3/8)*3 lottery, where you must pick three fields with 3 numbers out of 8. Therefore, the number of possible combinations is equal to (8C3)3 = 175616.

Its prime factorization is 29 × 73.