Two permutations are conjugate of each other if and only if they have the same cycle structure.
If I want to find the number of elemnts in $S_{13}$ that are both conjugate to (123)(45) and (12)(34), then is the answer 0? because (12)(34) and (123)(45) have not got the same cycle structure.