慕斯专题

切蛋糕 爱丽丝梦游仙境,来到了疯帽子的茶会。茶会上有n只兔子,疯帽子作为绅士,今天专门为爱丽丝和兔子们准备了一个圆形的慕斯蛋糕,疯帽子要把这块蛋糕平均分给爱丽丝和兔子们(疯帽子自己不吃蛋糕)

Description 爱丽丝梦游仙境,来到了疯帽子的茶会。茶会上有n只兔子,疯帽子作为绅士,今天专门为爱丽丝和兔子们准备了一个圆形的慕斯蛋糕,疯帽子要把这块蛋糕平均分给爱丽丝和兔子们(疯帽子自己不吃蛋糕),疯帽子每次切蛋糕只切一条线段(长度不定),他想知道最少切多少刀能将蛋糕均分(每块蛋糕的大小和形状相同)给爱丽丝和兔子们,你能帮帮他吗? Input 单组测试,输入包括只有一个非负整数n(