IKMC 2009 - Grades 9-10 - Self-study Question 19

Friday writes distinct positive integers less than 11 in a row. For every adjacent pair, one number divides the other. What is the maximum possible length of the row?