MathNet 2012 Câu hỏi 8

Cho $\pi$ là một hoán vị các số từ $1$ đến $2012$. Số lượng lớn nhất có thể của các số nguyên $n$, $1\leq n\leq2011$, sao cho $\pi(n+1)$ chia hết cho $\pi(n)$ là bao nhiêu?