5. Ожерелье

У ювелира есть бусины, на каждой из которых написано по одному числу от \(0\) до \(n\). Он выбирает из них по \(12\) штук и составляет ожерелье с условием, что разность чисел на всех несмежных бусинах делится на количество бусин между ними (числа расположены по кругу, считаем количество бусин в направлении, где их меньше). Найди минимальное \(n\), при котором это возможно.

 

Ответ: .