e-olymp
Задачи

Торт

Торт

На свой день рождения Петя купил красивый и вкусный торт, который имел идеально круглую форму. Петя не знал, сколько гостей придет на его день рождения, поэтому вынужден был разработать алгоритм, согласно которому он сможет быстро разрезать торт на N равных частей. Следует учесть, что разрезы торта можно производить как по радиусу, так и по диаметру.

Помогите Пете решить эту задачу, определив наименьшее число разрезов торта по заданному числу гостей.

Входные данные

Входной файл содержит натуральное число N – число гостей, включая самого виновника торжества (N1000).

Выходные данные

Выведите минимально возможное число разрезов торта.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные
Sample 1
2

Sample 2
3
Выходные данные
Sample 1
1

Sample 2
3
Источник II этап Всеукраинской олимпиады школьников 2011-2012, г. Бердичев