说明

时间限制：1 Sec 内存限制：256 MB 输入文件：pizza.in 输出文件：pizza.out

小明是森林魔法学校的一名小魔法师。今天是他最好的朋友佳佳的生日，佳佳特别喜欢吃水果披萨。于是，小明决定施展他的魔法，为佳佳和所有来参加生日派对的小伙伴们变出一个巨大的圆形水果披萨。

分披萨规则：

1. 朋友数量：正好有 $n$ 位小魔法师同学来参加佳佳的生日派对。
2. 总人数：加上佳佳自己，一共需要把披萨分成 $n + 1$ 块。
3. 公平要求：每一块披萨必须大小和形状都完全相同，否则有些小魔法师会不开心。
4. 切割方式：小明只能用他的魔法直线切割披萨。每一条切割线都是一条直线段，它的两端可以在披萨内部，也可以在披萨外部。

目标：小明希望能用最少数量的魔法直线切割，完成公平的分披萨任务。请你帮他算算，最少需要切几刀？

举个例子：

• 如果 $n = 3$，说明有 $3$ 位同学，加上佳佳共 $4$ 人，需要把披萨切成 $4$ 等份。最聪明的办法是切 $2$ 刀（先切一个十字，两刀相交于圆心，夹角 $90^\circ$），这样正好得到 $4$ 块完全相同的扇形披萨。
• 如果 $n = 4$，说明有 $4$ 位同学，加上佳佳共 $5$ 人，需要把披萨切成 $5$ 等份。为了得到 $5$ 块完全相同的披萨，其中的一种切法是从圆心向外切 $5$ 刀，像切蛋糕一样，最少需要 $5$ 刀。

现在，请你帮小明计算，完成这个公平的披萨切割，最少需要多少刀？

输入格式

一行，一个非负整数 $n$（$0 \le n \le 10^{18}$），代表来参加派对的小魔法师同学的数量。

输出格式

输出一个整数，表示最少需要的魔法直线切割次数。

样例

样例 1

3

2

样例说明：

有 $3$ 位同学，共 $4$ 人。切 $2$ 刀（十字交叉）就能把披萨分成 $4$ 块完全相同的扇形。

样例 2

4

5

样例说明：

有 $4$ 位同学，共 $5$ 人。为了切成 $5$ 块完全相同的披萨，其中一种方法是从中心切 $5$ 刀。

数据范围

$n$ 的范围为：

$0 \le n \le 10^{18}$