With 45 different positive integers we can only get 45×44+1=1981 fractions. So there are more than 45 different numbers in {a1,a2,…,a2006}.
On the other hand, let p1,p2,…,p46 be 46 different prime. Set a1,a2,…,a2006 to be:
p1,p1,p2,p1,p3,p2,p3,p1,p4,p3,p4,p2,p4,p1, p1,pk,pk−1,pk,pk−2,pk,…,pk,p2,pk,p1, p1,p45,p44,p45,p43,p45,…,p45,p2,p45,p1, p46,p45,p46,p44,p46,…,p46,p22,p46.
Then the 2 006 positive numbers satisfy that any two of a2a1,a3a2,…,a2006a2005 are unequal.
So the answer is 46.