eolymp
bolt
Try our new interface for solving problems

Торт

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
2
Çıxış verilənləri #1
1
Giriş verilənləri #2
3
Çıxış verilənləri #2
3
Mənbə Stage II Ukrainian School Olympiad 2011-2012, Berdichev