MEMO 2012 I2

Let $N$ be a positive integer. A set $S \subset \{ 1, 2, \cdots, N \}$ is called allowed if it does not contain three distinct elements $a, b, c$ such that $a$ divides $b$ and $b$ divides $c$ . Determine the largest possible number of elements in an allowed set $S$ .