IKMC 2012 - Grades 9-10 - Self-study Question 27

Six distinct positive integers have largest value n. Exactly one pair has its smaller number not dividing its larger. What is the least possible n?