Conjugacy and the Class Equation · Easy problem

A group has order $2^6=64$. By the theorem that $p$ always divides $|Z(G)|$ for a $p$-group, what is the smallest possible nontrivial value of $|Z(G)|$?