Задача Работники

Описание

На заводе каждая из N деталей может быть обработанной на одном из двух станков: A или B. Каждая деталь имеет порядковый номер от 1 до N. К обработке детали поступают последовательно, в соответствии со своими номерами. Количество деталей всегда четно. Существуют правила, по которым определяется можно ли обрабатывать деталь на определенном станке.

1. Если на текущий момент на станке B было обработано такое же количество деталей, как и на станке A, то следующая деталь должна быть обработана на станке A.
2. В итоге на каждом из станков должно быть обработано одинаковое количество деталей.

Сколько людей, столько и мнений. Каждый из работников этого завода предложил свою последовательность обработки деталей, причем все предложения оказались разными, но удовлетворяющими правилам 1 и 2.

Напишите программу , которая по информации о количестве деталей N определяет максимально возможное количество работников завода.

Формат входных данных

динственная строка входного файла содержит четное число N (2≤N≤28) – количество деталей которое необходимо обработать.

Формат выходных данных

Единственная строка выходного файла должна содержать целое число – максимально возможное количество работников завода.