题目描述

zty过生日，请来了$n$位同学。到了切蛋糕环节，zty需要用刀将蛋糕均分成$n+1$份，使得每个人吃到一样多的蛋糕。其中，蛋糕只能沿着半径/直径切（详见下方样例解释），请问至少要切几刀？

输入格式

一行，一个非负整数$n$，其含义见题目描述。

输出格式

一行，一个整数，代表最少切几刀，可以将蛋糕均分成$n + 1$份。

Samples

5

3

6

7

8

9

数据范围

本题共有10个测试点，每个测试点10分。

对于$40\%$的测试点，$0 ≤ n ≤ 5$。

对于$80\%$的测试点，$0 ≤ n ≤ 10^9$。

对于$100\%$的测试点，$0 ≤ n ≤ 10^{12}$。