№ 9713

По кругу в некотором порядке расставлены все натуральные числа от 1 до 1000 таким образом, что каждое из чисел является делителем суммы двух своих соседей. Известно, что рядом с числом $k$ стоят два нечётных числа. Какой чётности может быть число $k$?