MathNet 2009-part-01 — 175 problems (EN–VI) Question 47

Find the maximum $n$ for which there exists a set of $n$ numbers such that these numbers are not divisible by $7$, $11$, and $13$ but the sum of any two of them is divisible by either $7$, or $11$, or $13$.