Find the number of three elements sets of positive integers $\{a,b,c\}$ such that $a\times b\times c=2310$.

$3^5=243$ is the number of ordered triples $\{a,b,c\}$ such that $abc=2310$. We are asked for the number of sets. So (i) $a,b,c$ must all be different; and (ii) their order is irrelevant.

Condition (i) rules out triples $\{1,1,2310\},\{1,2310,1\},$ and $\{2310,1,1\},$ which leaves 240.

Condition (ii) means we should divide this by $3!=6$, because each set corresponds to six triples. So we are left with $40$.


I got a combinatorial solution.

$2310=2 \times 3 \times 5 \times 7 \times 11$

$\dfrac{\dbinom{5}{1}\dbinom{4}{1}\dbinom{3}{3}}{2!}=10\\ \dfrac{\dbinom{5}{2}\dbinom{3}{1}\dbinom{2}{2}}{2!}=15\\ \dbinom{5}{3}\dbinom{2}{2}=10\\ \dbinom{5}{4}\dbinom{1}{1}=5$

Total: $40$


A different approach: You need to get three factors of $2310$ out of your five numbers. There are two ways to do that. Either include a factor of $1$, or don't.

$A$ (Without having $1$ as a factor):

i) You can have two of the five prime factors as two elements of your set, multiplying the remaining three prime factors together to get the third element. There are $10$ ways to do that.

ii) You can have one of the five prime factors as one element of your set, and then multiply the remaining four prime factors together in pairs, to give the remaining two elements of your set. There are $15$ ways to do that.

$B$ (Having 1 as a factor):

Have a factor of $1$ as one of the elements of your set, and then multiply your five prime factors together to get the two other elements of your set. There are $2$ ways to do that:

i) Choose three of them, multiply those, make that your second element of your set, and then multiply the remaining two for the third element. There are $10$ ways to do that.

ii) Choose four of them, multiply those, make that the second element of your set, and then have the remaining one as your third element. There are $5$ ways to do that.

This gives $40$.