Counting 3-cycles in $S_6$ I've bolded the incorrect part.

Find the number of order $3$ elements in $S_6$

My "Solution":
There are two ways to obtain these, either a 3-cycle or product of 2 disjoint 3-cycles.
Counting 3-cycles:
Choose 3 of 6 elements, this will determine the first 3 elements. We don't worry about the order of the rest. To get the distinct cycles (noting $(1 2 3) = (2 3 1)$), we fix the first element and permute the remaining elements. Thus:
$\frac{6!}{3!3!} (3-1)!=40$
Counting Disjoint 3-cycles:
Choose 3 of 6 elements, this will determine the first 3 elements. Using the above computation we obtain $40$. We need to account for of the rest. Noting again that some cycles are similar, we fix the first element and permute the remaining to get distinct cycles, thus: $40\times (3-1)! = 80$
Thus: $120$ elements of order $3$.
The bolded reasoning is incorrect. The answer key says it should be 40. How am I over counting?

Two elements of $S_{n}$ are conjugate if and only if they have the same cycle structure. There are two possible cycle structures for an element of order $3$ in $S_{6}$, as you noted yourself. Hence we need to count the conjugates of $x = (123)$ and of $y = (123)(456)$ in $S_{6}$ ( and add these numbers to get the number of elements of order $3$ in $S_{6}$). Now $C_{S_{6}}(x)$ has order $18$ (it's isomorphic to $\langle x \rangle  \times S_{3}$) so $x$ has $6!/18 = 40$ conjugates, and $C_{S_{6}}(y)$ also has order $18$ (it's isomorphic to $C_{3} \wr C_{2},$ which is in fact isomorphic to $C_{3} \times S_{3}$), so $y$ also has $40$ conjugates. The key point to note is that the element $(14)(25)(36)$ commutes with $(123)(456) = y,$ which gives a slightly less obvious element of $C_{S_{6}}(y)$ and in one sense explains why the reasoning in bold in the question statement is incorrect (since there you get twice as many elements there as you should). 
Hence $S_{6}$ contains $80$ elements of order $3$ in total, as already noted above by a different method.
