Квадрат из взаимно простых чисел

[Ktina]

В квадрате $n\times n$ расставлены $n^2$ подряд идущих целых чисел таким образом, что каждые два числа,
стоящие в клетках, соседних по стороне или диагонали, являются взаимно простыми.

При каких натуральных $n>1$ возможна такая ситуация?

[venco]

(я первый!)

(Оффтоп)

Только 3

[Ktina]

venco
А пример?

[Mihr]

Ktina в сообщении #1105491 писал(а):

А пример?

6 13 12
5 7 11
8 9 10
подойдёт?

[Ktina]

Mihr
Да, спасибо!
Наименьшее из чисел обязано давать остаток 5 при делении на 6, иначе не построить.