Total number of divisors of factorial of a number
You have to assess the powers of all the primes less than $n$ in $n!$ and use the formula you cite. For example, $8!=40320=2^7\cdot3^2\cdot 5 \cdot 7$, so it has $(7+1)(2+1)(1+1)(1+1)=96$ factors. The way to calculate the power of the primes is given here
Just an addition to Ross Millikan's answer:
Remember that the highest power of a prime $p$ dividing $n!$ is given by the procedure:
- Greatest integer less than or equal to $\frac{n}{p}$
- Greatest integer less than or equal to $\frac{n}{p^2}$
- Greatest integer less than or equal to $\frac{n}{p^3}$
- Repeat until the greatest integer less than or equal to $\frac{n}{p^k}$ is $0$.
- Add all of your numbers up!
Example: Power of $3$ in the factorization of $100!$:
- Greatest integer less than or equal to $\frac{100}{3}$ is $33$
- Greatest integer less than or equal to $\frac{100}{3^2}$ is $11$
- Greatest integer less than or equal to $\frac{100}{3^3}$ is $3$
- Greatest integer less than or equal to $\frac{100}{3^4}$ is $1$
- Greatest integer less than or equal to all the fractions after this is zero: $\frac{100}{3^5} > \frac{100}{3^6} > \cdots$
- Add: $33 + 11 + 3 + 1 = 48$.
I would assume you would do this for every prime under $n$ and use the formula in Ross's answer.