На 3 нацело делятся 333 числа, на 5 делятся 200 чисел. И ещё учтём те, которые делятся и на 3 и на 5 - их будет 66, итого 333+200-66=467 чисел. На 1 делятся все 1000 чисел, на 2 делятся 500 чисел, и таких явно больше (уже 1500 чисел нашли).
Ответ: больше тех, которые не делятся ни на 3, ни на 5.