Problem 3 of USA Mathematical Olympiad 2010

The 2010 positive numbers a_1, a_2, . . . , a_{2010} satisfy the inequality a_ia_j ≤ i + j for all distinct indices i, j. Determine, with proof, the largest possible value of the product a_1a_2 . . . a_{2010}.