MathNet 2016-part-01 — 184 problems (EN–VI) Question 153

Find the greatest positive integer $N$ with the following property: there exist integers $x_{1}, \ldots, x_{N}$ such that $x_{i}^{2}-x_{i} x_{j}$ is not divisible by $1111$ for any $i \neq j$.