陶陶的生日，她要把一份圆形披萨分给 个好朋友，她想把这份披萨切成 份使得每个人都能得到一份(她自己也要分得一份)。
这 份萨要求大小和形状都要完全一样。那么陶陶最少要切多少刀?
切披萨时，只能切直线，不能把披萨叠放起来切。
第一行仅有一个非负整数 n，表示要把披萨切成 n+1份。
仅有一个整数，表示最少要切披萨的次数。
样例输入 1
3
样例输出 1
2
样例输入 2
4
样例输出 2
5
__提示 __
样例1和样例2切法如下，按着白线分别切两刀和切五刀。
