MathNet 2021 — Part 01 Question 98

Let $n$ be a positive integer. Determine, in terms of $n$, the greatest integer which divides every number of the form $p+1$, where $p \equiv 2 \pmod{3}$ is a prime number which does not divide $n$.