HMMT November 2012 T6

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)$ ?