题目描述

Katie、Kuro 和 Shiro 是最好的朋友。从幼儿园开始，他们就彼此相识。因此，他们经常互相分享一切，还会一起解决一些非常难的问题。

今天是 Shiro 的生日。她非常喜欢披萨，所以她想邀请朋友们到她家附近的披萨店庆祝生日，包括她最好的朋友 Katie 和 Kuro。

她点了一份非常大的圆形披萨，以便招待她的许多朋友。现在有恰好 $n$ 个 Shiro 的朋友在场。因此，她需要把披萨分成 $n+1$ 份（Shiro 也要吃）。她希望每一份的大小和形状都完全相同。如果做不到，有些朋友会生气并提前离开，聚会也会提前结束。

Shiro 现在很饿。她想用最少的直线切割把披萨分好。一次切割是指一条直线段，线段的两端可以在披萨内部或外部。但她太懒了，不想拿起计算器。

像往常一样，她会请 Katie 和 Kuro 帮忙。但他们还没到。你能帮 Shiro 解决这个问题吗？

输入格式

一行包含一个非负整数 $n$（$0 \leq n \leq 10^{18}$）——Shiro 的朋友数。需要将圆形披萨分成 $n+1$ 份。

输出格式

输出一个整数——Shiro 需要的最少直线切割次数。

说明/提示

要将圆形披萨切成四等份，需要通过圆心做两次切割，每次切割之间的夹角为 $90^\circ$。

要将圆形披萨切成五等份，需要做五次切割。

由 ChatGPT 4.1 翻译

样例

3

2

4

5