Let $G$ be a finite group and $H ≤ G$ with index $k > 1$. If $|G|$ does not divide $k!$, show that there is a normal subgroup $N$ of $G$, different from$\{e\}$ and $G$.
P.D. I have been trying to solve this problem, and I have found similar problems on the site. I think that maybe I could take some ideas from those solutions but I still do not understand what role does the fact that $|G|$ does not divide $k!$ plays on this problem as a comparison to the question that I linked above where it is not specified.
If anyone can give me a hint or advice I would be very grateful.