Multiples of 3 in the set

$\frac{1000000}{3}={\lfloor}{333333}{\overline{.3}{\rfloor}}=333333$

For give all odd multiple of 3 we omit all multiple of 6.

$\frac{1000000}{6}={\lfloor}{166666}{\overline{.6}{\rfloor}}=166666$

$\text{33333 - 166666}=166667$

$\therefore$ the answer is $\color{#302B94}{\boxed{166667}}$