4 Sea $n \geq 2$ un entero. Sea $S$ un subconjunto de $\{1,2,\dots,n\}$ tal que $S$ no contiene dos elementos donde uno divide al otro, ni contiene dos elementos que sean coprimos. ¿Cuál es el número máximo posible de elementos de tal conjunto $S$?