I'm working through a problem in Rotman which asks for an example of two groups $G\not\cong H$ such that $G$ and $H$ have the same number of elements of order d, for every d.
(Rotman's question has been discussed on MSE, here, for example.)
Intuitively, it seems like I should be able to narrow down my search to groups of order $p^k$ by arguing that if $G$ and $H$ have the above property and $|G| = |H| = p_1^{k_1}\cdots p_n^{k_n}$, then $G$ and $H$ have, in particular, a non-isomorphic Sylow $p_j$-group.
The problem is, I don't know if this is true. Any proof ideas or counter-examples?