What is the the sum of orders of all elements of $S_n$?
According to “The average order of a permutation” by Richard Stong, the sum of the orders of all elements of $S_n$ has the following asymptotic:
$$n!e^{C\sqrt{\frac{n}{\log(n)}} + O\left(\frac{\sqrt{n}\log(\log(n))}{\log(n)}\right)}$$
where $C \approx 2.99047$ is a constant.