试题名称：分比萨还是分披萨

时间限制：1.0 s

内存限制：512MB

题目描述

陶陶的生日，她要把一份圆形披萨分给 n 个好朋友，她想把这份披萨切成 n+1 份使得每个人都能得到一份（她自己也要分得一份）。这 n+1 份披萨要求大小和形状都要完全一样。那么陶陶最少要切多少刀？切披萨时，只能切直线，不能把披萨叠放起来切。

输入格式

第一行仅有一个非负整数 n，表示要把披萨至少切成 n+1 份。

输出格式

仅有一个整数，表示最少要切披萨的次数。

样例

3

2

4

5

说明/提示

样例解释

样例 1 和样例 2 的切法如下，按着白线分别切 2 刀和 5 刀。

数据范围

对于 100% 的数据，0≤n≤10^18。