#338. 分蛋糕(简单)

分蛋糕(简单)

题目描述:

小S同学要过生日了,他现在有一个圆形蛋糕,他邀请了他学校的同学来吃蛋糕,但是有的同学有事不能来。假设来的同学有3个,那么小S就可以用两刀将蛋糕分成4块(每一刀都过圆心后形成一条直径),然后大家一起吃。

输入:

一个正整数n,表示来的同学有n个。0n<1000\le n < 100

输出:

一个数,表示最少切蛋糕的次数,切成的块数够大家分着吃。

样例输入1:

3

样例输出1:

2
}