Claim: Let $G$ be a non-Abelian group, $\lvert{G}\rvert=6$. Then $Z(G)=1$.
Attempt so far: We know by Lagrange's Theorem that, since $Z(G)\leq G$, we have that $n:= \lvert G\rvert\in\{1,2,3,6\}$, and that since the centre is Abelian that $Z(G)\neq G$, i.e. $n\neq 6$. We then need to rule out the cases where $n=2,3$?
I know that $$ Z(G)=\bigcap_{g\in G} C_G(g)=\bigcap_{g\in G}\{h\in G:hg=gh\}, $$ but I'm not entirely sure how to use this. I guess it is sufficient to find $g\in G$ such that $C_G(g)=1$, however I'm not sure how to go about doing so.
Thanks in advance.