Description

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

Input Format

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

Output Format

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

3

2

4

5

Hint

样例解释

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

数据范围

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