If you look at my answer to this question, you will see that the number of proper subgroups grows at least as fast as $2^{n^2/6},$ so much faster than $n!.$ This is a result of Laci Pyber.
Igor Rivin
- 96.4k
- 11
- 153
- 366