Let $G$ be a finite group, and let $p^{\alpha} \mid |G|$, where $p$ is a prime. Now does this imply $p \mid |Aut(G)|$?
Clearly if $|G| \leq 2$, then the Automorphism group is the trivial group, so one can see that this need not be true for $\alpha =1$. I am curious to know for higher powers of $\alpha$.