Question 40
A given list $n_1, n_2, \dots, n_{2011}$ of positive integers has the property that $n_i n_{i+1}$ is different from $n_j n_{j+1}$ whenever $i, j$ are distinct integers less than $2011$. Find the minimum number of distinct integers that must be in any such list.