Home => ProblemSet => 200.1-47:分披萨
1937: 200.1-47:分披萨
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 0 Solved: 0[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]
Description
小V的生日，她要把一份圆形披萨分给 n 个好朋友，她想把这份披萨切成 n+1 份使得每个人都能得到一份（她自己也要分得一份）。
这 n+1 份披萨要求大小和形状都要完全一样。那么陶陶最少要切多少刀？切披萨时，只能切直线，不能把披萨叠放起来切。
这 n+1 份披萨要求大小和形状都要完全一样。那么陶陶最少要切多少刀？切披萨时，只能切直线，不能把披萨叠放起来切。
Input
第一行仅有一个非负整数 n 表示小V的朋友数，这表示要把披萨切成 n+1 份。
Output
仅有一个整数，表示最少要切披萨的次数。
Sample Input Copy
3
Sample Output Copy
2
HINT
样例二：
输入：
4
输出：
5
样例说明：
样例一和样例二切法如下，按着白线分别切两刀和五刀。
对于100%的数据，0<= n <=1018
输入：
4
输出：
5
样例说明：
样例一和样例二切法如下，按着白线分别切两刀和五刀。
对于100%的数据，0<= n <=1018