Sean $a_1,a_2,\cdots,a_6,a_7$ siete enteros positivos. Sea $S$ el conjunto de todos los números de la forma $a_i^2+a_j^2$ donde $1\leq i<j\leq 7$ . Demuestre que existen dos elementos de $S$ que tienen el mismo resto al dividir por $36$.