Let $|G| = p^n$ where $p$ is prime. Show that the number of non-normal subgroups of $G$ is $pm$.
Deduce that if $G$ is a finite $p$-group, the number of subgroups of $G$ that are not normal is divisible by $p$