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

Let's think step by step and output the final answer within \boxed{}.
user