Problem2262--切蛋糕的srg

2262: 切蛋糕的srg

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

去年zbc带了许多蛋糕回学校跟大家分享,大家每人都领了一个蛋糕回家,srg也不例外,他估量了一下蛋糕的尺寸,「似乎有点多吃不完呢,要不跟朋友们分享吧~」,于是srg决定邀请他的朋友们来家里吃蛋糕,已知srg有 n 个朋友,他现在要把蛋糕切一下平均分给大家和自己一起吃(相当于一共有 n+1 个人吃蛋糕)。蛋糕是沿着半径或者直径切的。请问最少要切几刀(保证每个人都是一样大的)?

Input

输入一行,一个整数 n,代表srg有 n 个朋友 (0 ≤ n ≤ 105)

Output

输出一行,一个整数,代表srg最少要切几刀

Sample Input Copy

5

Sample Output Copy

3

HINT

一共6个人吃,沿直径切3刀

Source/Category

admin