该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

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

输出格式

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

3

2

4

5

提示

样例解释

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

数据范围

对于 $100\%$ 的数据，$0\leq n\leq 10^{18}$。