IKMC 2011 - Grades 11-12 - Paper 01 - Self-study Question 29

Twenty distinct positive integers fill a 4×5 table. Every pair of horizontally or vertically neighbouring entries has a common divisor greater than 1. If n is the largest entry, what is its smallest possible value?