Помогите с задачей

после проведения МатКэт n школьников из одного города были награждены дипломами победителя.Мэр города отметил,что среди любых пяти победителей найдётся не менее одной и не более пяти пар одноклассников.При каком наибольшем n такое возможно?