La maestra le dio a cada uno de sus $37$ estudiantes $36$ lápices de diferentes colores. Resultó que cada par de estudiantes recibió exactamente un lápiz del mismo color. Determina el menor número posible de diferentes colores de lápices distribuidos.