Время: 1 сек.
Память: 16 Мб
Сложность: 6%
На свой день рождения Петя купил красивый и вкусный торт, который имел идеально круглую форму. Петя не знал, сколько гостей придет на его день рождения, поэтому вынужден был разработать алгоритм, согласно которому он сможет быстро разрезать торт на N равных частей. Следует учесть, что разрезы торта можно производить как по радиусу, так и по диаметру.
Помогите Пете решить эту задачу, определив наименьшее число разрезов торта по заданному числу гостей.
Входной файл input.txt содержит натуральное число N – число гостей, включая самого виновника торжества (N ≤ 1000).
В выходной файл output.txt выведите минимально возможное число разрезов торта.
| Ввод | Вывод |
|---|---|
| 2 | 1 |
| 3 | 3 |