4 Sea $n > 2$ un entero y sea $S$ un conjunto de $k$ puntos del plano cuyas dos coordenadas se encuentran en $\{1, 2, . . . , n\}$ . Halle el número mínimo de $k$ para el cual se pueden elegir cuatro puntos de S que sean los vértices de un paralelogramo no degenerado.