Q23 Matemática  (Balkan MO Shortlist 2021)

Seja $n$ um inteiro positivo. Determine, em termos de $n$, o maior inteiro que divide todo número da forma $p+1$, onde $p\equiv 2$ mod $3$ é um número primo que não divide $n$.