Beautiful problem! (It was posted here before).
Define the homomorphism:
So, is 1-to-1 (it is not divisible by 3).
By Pigeonhole Principle is surjective.
Since is surjective can represent any element in so,
the center of (because it commutes with everything).
---> since .
Try doing the problem after that in Herstein's book