Поскольку числа кратные 15, это числа делящиеся на 5 и на 3, то можно воспользоваться кратностью 5, это числа должны оканчиваться на 5 или на 0.
На 6 должны делиться четные числа, кратные 3.
Значит можно исключить все четные числа кратные 15 и оканчивающиеся на 0:
45, 75, 105, 135 и т.д.