В клетки таблицы 4 × 5 требуется вписать 20 различных натуральных чисел. Все числа должны не превосходить n, и для любых двух клеток, имеющих общую сторону, вписанные в них числа должны иметь общий делитель, больший 1. При каком наименьшем n это возможно?