MathNet 2023-part-06 — 191 problems (EN–VI) Question 189

Set $M$ contains $n \ge 2$ positive integers. It is known that for any two distinct numbers $a, b \in M$ the number $a^2 + 1$ is divisible by $b$. Find the largest possible value of $n$.