问题2262--切蛋糕的srg

2262: 切蛋糕的srg

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

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

输入

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

输出

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

样例输入 Copy

5

样例输出 Copy

3

提示

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