【问题描述】

热情的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$<=$1e9$