e-olymp
Задачи

Торт

Торт

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

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

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

Одно натуральное число n (n1000) - число гостей, включая самого виновника торжества.

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2
Выходные данные #1
1
Входные данные #2
3
Выходные данные #2
3
Источник II этап Всеукраинской олимпиады школьников 2011-2012, г. Бердичев