Q6 Matemática  (Balkan MO 2005)

Seja $n\ge 2$ um inteiro. Seja $S$ um subconjunto de $\{1,2,\dots ,n\}$ tal que $S$ não contenha dois elementos um dos quais divida o outro, nem contenha dois elementos coprimos. Qual é o número máximo possível de elementos de tal conjunto $S$?