DOUBI 同学很喜欢吃蛋糕，但是他对于切蛋糕有强迫症。每次在吃之前他都会随机决定要切几刀，而且保证切完之后得到最多块蛋糕。（只能垂直于底面切）有时候切得太多他自己都忘记掉切完有几块，为了确保他能吃到整个蛋糕他得知道切完后的蛋糕的数量。请你写一个程序帮他解决这个问题。
输入有多组数据，每组数据的第一个数字，n(n<1008610086)表示要切几刀
0 1 2
1 2 4