Conjugacy and the Class Equation · Hard problem

A nonabelian group has order $5^3=125$. Combine the fact that $5$ divides $|Z(G)|$ with the fact that $G/Z(G)$ can never be cyclic of prime order (that would force $G$ itself to be abelian) to find $|Z(G)|$ exactly.