 Solution

Let $k=|G/H|$. The coset action gives a nontrivial homomorphism $G\to S_k$ whose kernel is normal. Simplicity makes it injective. The sign map is trivial on the nonabelian simple image, so $G$ embeds in $A_k$. For $k\le 4$, $A_k$ is solvable, as are its subgroups, whereas a nonabelian simple group is not. Hence $k\ge 5$.