Если говорящий рыцарь не врет, значит, сосед слева и справа- вруны, не из его племени. Но они же вруны, а по условию он на нашего первого рыцаря тоже так скажут, что не их острова, что неправда, значит, он должен быть именно из их племени. Получается, что наш первый рыцарь, однозначно, врун. Значит, каждый из его соседей- тоже врун. Все стоящие в кругу-вруны. По условию, у нас два племени, значит, как минимум, один должен быть на острове, кто говорит правду. Значит, в кругу наибольшим количеством может быть 999 человек 1000-1=999 ответ:999
324 = 2 * 2 * 3 * 3 * 3 * 3.
Перебираем все комбинации и получаем:
Делители: 1, 2, 3, 4, 6, 9, 12, 18, 27, 36, 54, 81, 108, 162, 324.
Простые из них: 2, 3