Se me ocurre que es más fácil pensarlo como conjuntos y viendo primero los que sí lo son, para luego calcular la diferencia.
$$\begin{align}&\#(mult 3 \cup mult 5) = \#(mult 3) + \#(mult5) - \#(mult15)\\&\text{15 sería la intersección entre 3 y 5}\\&mult3:\bigg\lfloor \frac{500}3 \bigg \rfloor=166\\&mult5:\bigg\lfloor \frac{500}5 \bigg \rfloor=100\\&mult15:\bigg\lfloor \frac{500}{15} \bigg \rfloor=33\\&\#(mult 3 \cup mult 5)=166+100-33=233\\&\text{Por lo tanto los que NO son múltiplos serán:}\\&500 - 233 = \color{red}{267}\end{align}$$