Sólo para encender la chispa de la curiosidad, voy a probar que un elemental límite inferior en $\pi(m)$ sobre el nombre de la comunidad, ya que esto no responde a la pregunta. Esencial teorema se usa aquí: cada número $n$ es de la forma $ab^2$ con squarefree $a$. Compruebe por usted mismo utilizando TLC que $a=p_1p_2\cdots p_k$, por lo que no los cuadrados de los números primos aparecen en $a$. Usted puede ver esto de manera intuitiva cuando se considera $\sqrt{n}$, es siempre de la forma $b\sqrt{a}$.
Que dijo, elija $x$ desde el set $S=\{1,2,3,4,\ldots, m\}$ tal que $1\leqslant x=ab^2\leqslant m$, $a$ squarefree. Claramente, tenemos $m$ possiblilities para elegir a $x$. Eso está bien; ahora, vamos a restringir el número de posibles $a$'s y $b$'s podemos elegir. Vamos a mostrar que existen en la mayoría de las $2^{\pi(m)}$ tales $a$'s y en la mayoría de las $\sqrt{m}$ tales $b$'s.
Sabemos que tenemos que $\pi(m)$ números primos entre $1$$m$. Por lo tanto, $a$ es de la forma $p_1^{\varepsilon_1}p_2^{\varepsilon_2}p_3^{\varepsilon_3}p_4^{\varepsilon_4}\cdots p_{\pi(m)}^{\varepsilon_{\pi(m)}}$ donde $\varepsilon_k$ es $0$ o $1$ dependiendo de si $p_k$ aparece en la factorización prima de $a$. Vemos, entonces, que hay $2^{\pi(m)}$ posible $a$'s para elegir. Y cuántas $b$'s? La clave de la restricción es que $b\leqslant\sqrt{m}$, ya que el $a\geqslant 1$.
De modo que podemos elegir en la mayoría de las $2^{\pi(m)}$ $a$'s y $\sqrt{m}$ $b$'s a formulario de $x=ab^2\leqslant m$. Sin embargo, no todos los números formados son más pequeños de lo $m$, algunos podrían superar. No importa que ahora; podemos refinar más tarde.
De esa manera, podemos establecer la $m\leqslant 2^{\pi(m)}\sqrt{m}$. Ahora, manipular para obtener $$\sqrt{m}\leqslant 2^{\pi(m)}\implies m\leqslant 2^{2\pi(m)}\implies\log_2(m)=\frac{\log(m)}{\log(2)}\leqslant 2\pi(m)\\\implies\frac{\log(m)}{2\log(2)}\leqslant \pi(m).$$
Esto podría no ser revolucionario, pero ahora sabemos que una de prueba que implican $\pi(x)$ y logaritmos, por lo que oye, no parecen sin relación, después de todo. Hay toda una clase de primaria las pruebas de delimitación $\pi(x)$ el uso de la combinatoria y técnicas relacionadas, se les puede ver en libros como Hardy y Wright o Irlanda y Rosen, del.