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

Допоможіть Петру розв'язати цю задачу, визначивши найменшу кількість розрізів торта за заданим числом гостей.

Вхідні дані

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

Вихідні дані

Виведіть мінімально можливу кількість розрізів торта.