2011 Pascal Problem 16

The set S = \{1, 2, 3, \ldots, 49, 50\} contains the first 50 positive integers. After the multiples of 2 and the multiples of 3 are removed, how many integers remain in the set S?

\textbf{(A)}\ 8\quad \textbf{(B)}\ 9\quad \textbf{(C)}\ 16\quad \textbf{(D)}\ 17\quad \textbf{(E)}\ 18

If there are no answer choices shown, enter a numerical answer.

Full credit to this problem is given to the CEMC, you may view all Pascal contests here.