2446: 切蛋糕

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:80 解决:37

题目描述

热情的chnlkw请大家吃蛋糕,由于参加chnlkw生日party的人太多了,所以chnlkw要用最短的时间把蛋糕切好,让每个来的人不至于等太久。擅长立体几何的Wlfish提出,横竖一起切,但是蛋糕房师傅说蛋糕是分层的,所以最好不要横着切。

Chnlkw想让大家都品尝所有的味道,所以只在一个面上切。已知有n个人来参加chnlkw的生日party,现在请你帮助chnlkw计算出最少需要切几刀。

输入

只有一个整数n,表示有n个人参加。

输出

只有一个整数,表示最少要切几刀。

样例输入 复制

6

样例输出 复制

3

提示

6个人加上chnlkw共7个人。

 

对于30%的数据, n<=10 ,对于60%的数据, n<=10000,对于100%的数据,n<=