MathNet 2012 Question 8

Let $\pi$ be a permutation of the numbers from $1$ through $2012$. What is the maximum possible number of integers $n$ with $1 \leq n \leq 2011$ such that $\pi(n)$ divides $\pi(n+1)$?