MathNet 2008-part-05 — 164 problems (EN–VI) Question 93

Let $S$ be the smallest subset of the integers with the property that $0 \in S$ and for any $x \in S$, we have $3x \in S$ and $3x+1 \in S$. Determine the number of non-negative integers in $S$ less than $2008$.