A cada elemento del conjunto $S = \{1,2,... ,1000\}$ se le asigna un color. Suponga que para dos elementos cualesquiera $a, b$ de $S$, si $15$ divide a $a + b$ entonces a ambos se les asigna el mismo color. ¿Cuál es el número máximo posible de colores distintos utilizados?