Is there an approximation to the number of primes in the factorization of $N!$?
For example:
- For $N=10$, this number is $15$.
- For $N=100$, this number is $239$.
- For $N=1000$, this number is $2877$.
- For $N=10000$, this number is $31985$.
- For $N=100000$, this number is $343614$.
- For $N=1000000$, this number is $3626619$.
There seem to be a gradual ascendant towards $4N$, but has that been proved as an upper limit?
$4N$ is not an upper limit. Every prime $p \leqslant N$ divides $N!$, with multiplicity
$$m_p(N) = \sum_{k=1}^{\left\lfloor\frac{\log N}{\log p}\right\rfloor} \left\lfloor \frac{N}{p^k}\right\rfloor,$$
and no larger prime divides $N!$.
We have $\frac{N}{p}-1 \leqslant m_p(N) < \frac{N}{p-1}$, and so
$$\sum_{p\leqslant N} \left(\frac{N}{p}-1\right) < \Omega(N!) = \sum_{p\leqslant N} m_p(N) < \sum_{p \leqslant N} \frac{N}{p-1}.$$
Since
$$\sum_{p\leqslant N} \frac{1}{p} \sim \log \log N \sim \sum_{p\leqslant N} \frac{1}{p-1},$$
we have $\Omega(N!) \sim N\log \log N$.