We test the spectrum of string theory on AdS_5 x S^5 derived in
hep-th/0305052 against that of single-trace gauge invariant operators in free
N=4 super Yang-Mills theory. Masses of string excitations at critical tension
are derived by extrapolating plane-wave frequencies at g_{YM}=0 down to finite
J. On the SYM side, we present a systematic description of the spectrum of
single-trace operators and its reduction to PSU(2,2|4) superconformal primaries
via a refined Eratostenes' supersieve. We perform the comparison of the
resulting SYM/string spectra of charges and multiplicities order by order in
the conformal dimension \Delta up to \Delta=10 and find perfect agreement.
Interestingly, the SYM/string massive spectrum exhibits a hidden symmetry
structure larger than expected, with bosonic subgroup SO(10,2) and thirty-two
supercharges.Comment: 28 pages, LaTeX2