Conjugacy and the Class Equation · Medium problem

Groups of order $p$ and of order $p^2$ are always abelian. What is the smallest possible order of a NONabelian $p$-group?