If $n$ is any odd number, prove that $\displaystyle{\sum_{k=1}^{n-1}\frac{(n-1)!}{k} \equiv 0 \pmod{n}}$.

Notice for example that in

$$\frac{6!}{1} + \frac{6!}{2} + \ldots + \frac{6!}{5} + \frac{6!}{6}$$

we have $\frac{6!}{1} + \frac{6!}{6}$ is divisible by seven, $\frac{6!}{2} + \frac{6!}{5}$ is divisible by seven, $\frac{6!}{3} + \frac{6!}{4}$ is divisible by 7.

In general this is true. Note that

$$\frac{(n-1)!}{k} + \frac{(n-1)!}{n-k} = \frac{n!}{k(n-k)}$$

which, we see, is divisible by $n$. This also explains why $n$ has to be odd, so the terms in the sum pair up.

HINT: Let $S(n):=\sum_{k=1}^{n-1}\frac{(n-1)!}{k}$. Then for all $n>1$ some algebra shows that $$S(n+2)=n(n+1)S(n)+(2n+1)\cdot(n-1)!.$$