1: \begin{proof}

2: We shall provide the proof for $k=2,3$ and trust the readers can carry out the induction thereafter themselves.

3: Let $p,q$ be primes such that $pq\leq n, p\leq q$. Therefore, $p\leq \sqrt[]{n}$. For any such $p$, we have $q \leq n/p$. Finally, by \ref{pnt} and $n/p\geq \sqrt[]{n}$, number of such primes is $<\frac{20n}{plog(n/p)}<\frac{40n}{plog(n)}$. To get all possible numbers, we sum over all possible $p<\sqrt[]{n}$. Let $P_n$ be set of all primes $\leq n$. We finally have:

4: $$\pi _2(n)<\sum _{p\in P_{\sqrt[]{n}}}\frac{40n}{plog(n)} = \frac{40n}{log(n)}\sum _{p\in P_{\sqrt[]{n}}}\frac{1}{p}$$

5: But $\sum _{p\in P_{\sqrt[]{n}}}\frac{1}{p} \sim loglog(n)$, by Euler's result on sum of reciprocal of primes (later more rigorously obtained by Mertens in \cite{N}). This identity gives us our result for $k=2$.

6: 

7: Let us now consider numbers of the form $pqr\leq n$, with $p\leq q\leq r$ being primes. Therefore, $p\leq n^{1/3}$. Further, $qr\leq n/p$ is a semi-prime. From the $k=2$ case, number of such semi-primes is $$\pi _2(n/p)< 40(n/p)(loglog(n)/log(n/p))<40(n/p)(loglog(n)/log(n^{2/3}))$$

8: Therefore 

9: $$\pi _3(n/p)< 40(n)(3/2)(loglog(n)/log(n))\sum _{p\in P_{\sqrt[3]{n}}}\frac{1}{p}$$

10: Summing over all possible $p$ gives us the result for $k=3$ case. This process can then be repeated iteratively to get to any required $k\in \mathbb{N}$.

11: \end{proof}

12: